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INTRODUCCION 


1. En la antigüedad hubo muchos grandes matemáticos. 
Numerosos logros de la ciencia matemática antigua admiran 
hoy todavía por la penetración de sus autores y toda perso- 
na culta conoco los nombres de Euclides, Arquímedes y He- 
rón, 

Sucedió una época muy distinta para las Matemáticas 
y, hasta Vieta que vivió en el siglo XVI y matemáticos más 
próximos a nuestros tiempos, en el curso escolar no se men- 
ciona ningún matemático grande. No es casual, claro está, 
Las Matemáticas se desarrollaron en esa época con suma 
lentitud y no dieron científicos de'talla. 

Por eso, tiene aun mayor interés para nosotros la obra 
«Liber abacci» (Libro del ábaco) escrita por el famoso mate- 
mático italiano Leonardo de Pisa conocido más por su apo- 
do Fibonacci (abreviatura de filius Bonacci, o sea, hijo de 
Bonacci). Este libro, escrito en 1202, llegó a nosotros on su 
segunda variante que data del año 1228. 

«Liber abacci», voluminoso tratado que contiene casi to- 
dos los conocimientos algebraicos y aritméticos de aquel 
tiempo, desempeñó un papel notable en el desarrollo de las 
Matemáticas en Europa Occidental durante varios siglos. 
En particular, precisamente a través de este libro conocieron 
los europeos las cifras hindúes («arábigas»). 

El material de «Liber abaccio se explica por numerosos 
оз que constituyen una parte considerable de la 
obra. 

Consideremos uno de ellos, el que aparece en las páginas 
123 у 124 del manuscrito de 1228. y 

«¿Cuántas parejas de conejos nacen, en el transcurso de 
un año, de una pareja inicial?» . 

«Alguien metió una pareja de conejos en un lugar total» 
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mento cercado de muros para conocer cuántas parejas de 
conejos nacerían en el curso de un año si la naturaleza de 
los conejos es tal que cada pareja produce otra pareja al cabo 
de un mos y las conejas pueden parir a los dos meses de haber 
nacido. Puesto que la primera pareja 
da descendencia el primer mos, 
multiplíquese por dos y resultan ya 
2 parejas; de ellas, una paroja, la 
primera, produce también al mes 
siguiento de modo que en el segundo 


Segundo 
ds mes resultan 3 parejas; de ellas, al 
Tercer mes mos siguiento dos parejas darán des- 
5 parejas cendoncia de modo que en ol tercer 
Cuarto mes mes nacerán dos parojas más y el nú- 
_8 parejas mero de parojas llegará a 5; do clas, 
ошо тиз eso mismo mes darán descendencia tres 
БШ 09 parejas y al cuarto mes el número de 
“24 parejas parejas llegará. a 8; de ellas, cinco 
Séptimo mes parejas producirán otras cinco que 
34 parejas sumadas a las ocho darán al quinto 
Octavo mes mes 13 parejas; de ellas, cinco parejas 
55 parejas nacidas ese mes no darán descenden- 
Noveno mes cia, pero las ocho restantes sí, de modo 
784 parejas que al sexto mes resultarán 21 parejas; 
Décimo mes sumadas a las troce nacidas en el sép- 
„144 parejos timo mos, darán 34 parejas; sumadas 
узса ед а las 21 nacidas on el octavo mos, 
р ad darán 55 parejas; sumadas a las 34 
uodécimo mos z з 
377 parojas nacidas en el noveno mes, darán 89 pa- 


rejas; sumadas a las 55 que nacen en 
el décimo mos, darán 144 parejas; su- 
madas otra vez a las 89 que nacen en el undécimo mes, darán 
233 parejas; sumadas otra vez a las 144 parejas nacidas en 
el último mes, darán 377 parejas; esta cantidad de parejas 
produce la pareja inicial en el lugar dado al cabo de un año. 
Al margen puede verse cómo lo hacemos: sumamos el primer 
número y el segundo, o sea, 1 y 2; el segundo y el tercero; 
el tercero y el cuarto; el cuarto y el quinto y así sucesi- 
vamente hasta sumar el décimo y el undécimo, o sea, 144 
y 233. Oblenemos el número total de las parójas mencio- 
nadas, о зоа, 377. Y así se puede hacer èn- el.mismo orden: 


hasta un número infinito de meses,» ` ОЧ 
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2. Pasemos ahora do los conejos a los números y conside- 
remos la sucesión numérica 


E ES (1) 


en la que todo término es igual a la suma de los dos anterio- 
төз, es decir, рага todo n > 2 se tiene 
Un = in-i F Unz- (2) 
Sucesiones de este tipo, donde todo término se determina 
en función de los anteriores, aparecen frecuentemente en las 
Matemáticas y se denominan sucesiones recurrentes. El pro- 
ceso que consiste өп el cálculo sucesivo de sus elementos se 
denomina proceso recurrente y la igualdad (2) se llama ecua- 
ción recurrente. El lector hallará los elementos de la teoría 
general de sucesionos recurrontes en el libro do A. І. Marku- 
shóvich («Sucesiones recurrentes», Editorial Mir, 1974). 
Observemos, ante todo, que la relación (2) no permite 
por sí sola calcular los términos de la sucesión (1). Se pueden 
encontrar infinitas sucesiones numéricas diferentes que sa- 
tislagan esta condición, por ejemplo, 


2, 5,7, 12, 19, 31, 50, ..., 
1,3, 4, 7, 11, 18, 29, є 
1, —5, 8, 44, 47, ..., 


etc. 
Es decir, para determinar unívocamento la sucesión (1) 
no basta obviamente con la condición (2) y es preciso señalar 
algunas condiciones adicionales. Por ejemplo, podemos 
indicar los valores de unos cuantos primeros términos de la 
sucesión (1). ¿Cuántos primeros términos de la sucesión (1) 
hay que definir para calcular, empleando sólo la condición 
(2), todos los demás términos? 

Señalemos primeramente que la relación (2) no permite 
obtener cualquier término de la sucesión (1) porque no Lodo 
término de (1) tiene dos precedentes; por ejemplo, delante 
del primer término no figura ninguno y al segundo le prece- 
de sólo uno. Por eso, para determinar la sucesión (1) debe- 
mos señalar, además de la condición (2), sus dos primeros 
términos. 

Obviamente, esto basta ya para poder encontrar cual" 
quier término de la sucesión (1). En efecto, podemos cal- 
cular и; sumando los valores escogidos para и, у из, podemos 
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cálcular и, sumando из y el valor obtenido para из, podemos 
cálcular и, sumando Jos valores obtenidos para Uy у ш, 
с. y «еп el mismo orden hasta un número infinito» de tér- 
nos. Pasando así de dos términos consecutivos de la suce- 
sión al término que les sigue inmediatamente, podemos Ile- 
gar hasta el término de cualquier índice fijado de antemano 
y calcularlo. 

3. Consideremos ahora un caso de especial importancia: 
la sucesión (1) cuando se toma ш = 1 y и, = 1. La condi- 
ción (2), como hemos señalado, nos brinda la posibilidad de 
calcular uno tras otro todos los términos de esta sucesión. 
Es fácil comprobar que los trece primeros términos serán 
los números 

1,1,2,3,5, 8, 13, 21, 34, 55, 89, 144, 233 y 377 
con los quo hemos tropezado en el probloma do los conojos, 
En memoria del autor de este problema, la sucesión (1) con 
шу = uy = 1 se lama sucesión de Fibonacci y sus términos 
se denominan números de Fibonacci. 

Los números de Fibonacci poseen una serie de propieda- 
са interesantes e importantes a las que está dedicado nuestro 

ibro. 


1 
PROPIEDADES ELEMENTALES 
DE LOS NUMEROS DE FIBONACCI 


1. Calculemos, para empezar, la suma de los n primeros 
números de Fibonacci. En concreto, demostremos que 


ши... + Un = ung — 1. (1.1) 
Efectivamente, tenemos 
Ш =U3— и», 
U¿= Uy — Из, 
Un. Uni Un, 


Ша = Unya — Ungi- 


Sumando miembro por miembro estas igualdades, encontra- 
mos 

шаша... Ша Ugo — 
y sólo queda recordar que и, = 1. б 
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2. Рага la suma de los números de Fibonacci de índices 
impares se tiene 


UF ua ш... E lana Шоп. (1.2) 
Para demostrar este resultado tomemos 
U= из, 
из = щи, 
Us = Ug — Щщ, 


Uzn-1 = Uan — Uan-2+ 


Sumando miembro por miembro estas igualdades, obtenemos 
la buscada, 

3. Para la suma de los números de Fibonacci de índices 
pares, se tiene 


uzt i а = Uam — 1. (1.3) 
Sogún el punto 1, 
ш и... Hon = Mana 1; 


restando de esta igualdad miembro por miembro la igualdad 
` (1.2), obtenemos 


ищ... + Uan = Шаг — 1 — Uan = tizmi — Å 


como queríamos demostrar. 
Restando, además, miembro por miembro (1.3) de (1.2), 
encontramos 


Uy — üz +0 — l + ++ lan — Un = — unat 1. (1,4) 
Sumemos ahora и,„+; a ambos miembros do (1.4): 
ши из що. — Uon Боан land. (1.5) 


Uniendo (1.4) y (1.5), obtenemos la suma alternada de los 
números de Fibonacci 


mmt -A (16) 


4. Las fórmulas (1.1) y (1.2) han sido deducidas sumando 
miembro por miembro varias igualdades evidentes. Esta 
misma idea se puede emplear, por ejemplo, para deducir la 
fórmula de la suma de los cuadrados de los п primeros núme- 
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ros de Fibonacci 
их и 4... UA цашан (1.7) 
Para ello fijémosnos en que 
Uns — Unit = Un (Up ga Чаа) = ий. 

Sumando miembro por miembro las igualdades 

ин = Usup, 

и} = Ugua — Uiz, 

UÈ = Últ, — Ши, 


WAT llo pt — tin-tin 


encontramos la fórmula (1.7). 

5. Muchas relaciones entro los números de Fibonacci se 
pueden demostrar fácilmente empleando el método de 
inducción completa. 


La esencia del método de inducción completa (Hamado a menudo 
método do inducción matemática) consiste on Jo siguiento: para de- 
mostrar quo cierta afirmación es válida para cualquier número natu- 
ral basta probar que: 

R es válida para el número í y 

de su validez para un número natural cualquiora n so des- 
prende su validez para el número n + 1. 

Toda demostración industiva de una afirmación que incluya un 
número natural л consta, por lo tanto, do dos partes, 

En. la primera parto Golativamente sencilla por lo general) se 
derauestra que la afirmación es válida para 1. Esta primera parte so 
denomina a veces base de la inducción. Èn la segunda parte (que suele 
sor más compleja) so supone que la afirmación es válida para un nú» 
mero arbitrario (pero fijo) л y, a partir de esta hipótesis que frecuen- 
temento se denomina hipótesis inductiva, so demuestra que la afirma- 
ción es válida también para el número n +4. Esta segunda parte 
Beva el nombre de paso inductivo. 

Una exposición detalluda de diferentes variantes del método do 
inducción completa, acompañada de múltiples ejemplos, so puedo 
encontrar en el libro de I. S. Sominski «El método de le inducción 
matemática» (Editorial MIR, 1974). En particular, la variante basa- 
da еп el paso inductivo sde л y n -+ t a n + 29 (que utilizaremos rei 
teradamente) aparece en el libro. de Sominski en с] punto 4 de la in- 
troducción y so aclara con el ejemplo 7 y el problema 12. 

А voces se aplica el razonamiento inductivo que puede ser llamado 

aso edo todos los números menores-que п al número л». En este caso 
Даша la hase inductiva уа дие, hablando convencionalmente, la 
demostración para п = 1- consiste en cl paso de atodos» los núme- 
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ros enteros positivos menores que uno (quo simplemente uo existen) 
al uno. 

Precisamente así se demuestra quo todo número natural puede 
ser descompuesto en factores primos. 

Supongamos quo todos los múmoros menores que п pueden ser 
descompuestos en factores primos. Si el número л es primo, os des- 
composición de sí mismo. Si el número » es compuesto, puede ser, 
por definición, representado como el producto de dos factores por lo 
menos: n = түл, dondo ny +1 y na 71. Pero on este caso resulta 
que т< п y que л, < п y, de acuerdo con la hipótesis inductiva, 
tanto лу como л, se descomponen en factores primos. Por lo tanto, 
también n se descompone en factores primos. 

La demostración del teorema dol punto 36 del $ 2 se basa en una 
variante aun más compleja del razonamiento inductivo. 


6. La realización más sencilla de la idea de la inducción 
en el caso de los números do Fibonacci es la propia defini- 
ción do estos númoros. Consiste, como homos oxplicado on 
la introducción, en indicar los dos primeros números de 
Fibonacci, ш = 1 y из = 1, y en aplicar el paso inductivo 
de tn Y Un+y A Unto Condicionado por la relación recurrento 


Un F Unys = Un gas 


En particular, do aquí resulta inmediatamente que es su- 
cesión de Fibonacci toda sucesión de números que comienza 
con dos unos y en la que cada número siguiente se obtiene 
sumando los dos anteriores. 

A título de ejercicio, consideremos «el problema del 
saltador que consiste en lo siguiente. 

El saltador puede desplazarse en una sóla dirocción a lo 
largo de una franja cuadriculada saltando cada vez a la 
casilla inmediata o por encima de clla a la siguiente. ¿Cuán- 
tos modos de desplazarse en п — 1 casillas y, on parti- 
cular, de la primera a la n-ésima tiene el saltador? (Se con- 
sidora que dos modos son idénticos si en cada uno de ellos 
el saltador se posa en las mismas casillas.) 

Sea х, el número buscado. Es evidente que z, = 1 (pues 
existo un sólo modo de pasar de la primera casilla a la pri- 
mera, а зарег, no realizar salto alguno) y que 2, = 1 (ya 
quo existe un sólo modo de pasar de la primera casilla a la 
inmediata que consiste en un sólo salto a osa casilla). Su- 
pongamos que el saltador quioro llegar a la (n + 2)-ésima 
casilla. Por definición, el número total de modos que tiene 
para alcanzar este objetivo es 2,42. Pero estos modos se divi- 
den en dos clases; la que comienza con el salto a la segunda 


14 


casilla y la que comienza con el salto a la tercera. Para Пе- 
gar а la (л + 2)-ésima casilla el saltador tiene n+; modos 
si arranca de la segunda y =, modos si arranca do la tercera. 
Por lo tanto, la sucesión de los números Z4, as ..., Epy ... 
verifica la relación recurrente 


Ln tinn = Tni 


o sea, coincide con la sucesión de los números de Fibonacci: 
Pi ill 

7. Demostremos, empleando la inducción, la siguiente 
fórmula importante 


Чт = Unum F айт, (1.8) 


Para demostrarla aplicaremos la inducción según m. Si 
m = 1, la fórmula da шл, = Un- ш + unt y 05 ovidente. 
Si m = 2, la fórmula (1.8) es también evidente porque 


лаа = Ш.Ш + Un la = Un- + 249 = Un- F Un + Un = ün F Ша. 


Hemos demostrado así la base de la inducción. El paso 
inductivo lo realizaremos en la forma siguiente: aceptando 
que la fórmula (1.8) es válida рага m = k y param = k -+ 1, 
demostraremos que también es válida рага m = k +4- 2. 

Es decir, sea 


Ungh = И-й F Unuri Y Маам = Ипа H ИШ. 


Sumando miembro por miembro las dos últimas igual- 
dades, obtenemos 


Unphyz == Ип-йа+ F Шайа+з 


como queríamos demostrar. 

Es fácil explicar (e incluso demostrar) la fórmula (1.8) 
en términos del problema del saltador. 

En verdad, el número total de modos que tiene el salta- 
dor para desplazarse de la primera casilla a la (л + т)- 
ésima es igual а Un+m Entre ellos habrá modos en que el 
saltador pasa por encima de la n-ésima casilla y otros en 
que se detiene en ella. 

En todos los modos de la primera clase, el saltador tiene 
que llegar а la (п — 1)-ésima casilla (puede hacerlo de 
изл modos), saltar después a la (п + 1)-6зіша casilla y, 
finalmente, desplazarse en las (n+m)—(n + 1) = 
= т — 1 casillas restantes (estó último puede hacerlo de 
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Um modos). Por lo tanto, la primera clase comprende un 
total de из: modos. Análogamente, en los modos' de la 
segunda clase el saltador llega a la n-ésima casilla (и, mo- 
dos) y después pasa a la (n + m)-ésima casilla (valiéndoso 
de uno de los нм, modos que tiene para ello). Por consi- 
guiente, la segunda clase comprende un total do tpm 
modos y con esto queda demostrada la fórmula (1.8). 

8. Poniendo т = п еп la fórmula (1.8), obtenemos 


liza = Un-ilin + Unn 
о sea, 
Ugn = Un (ип + Uns). (1.9) 
Do osta igualdad resulta que tan es divisible por up. 
En el parágrafo siguiento demostraremos un rosultado 


mucho más gencral. 
Puesto que 


Un = Шан — Ил, 
la fórmula (1.9) puede ser exprosada así 
Uan = (Unyi Ча) (ан Una), 
es decir, 
Uan = Uap UA) 
o sea, la diferencia de los cuadrados do dos números de Fi- 
bonacci cuyos índices difieren en dos es de nuevo un número 


de Fibonacci. 
Por analogía (poniendo т = 2п), se puede probar que 


Uan =й ы F hm ai 
9. Más adelanto será útil la fórmula siguiente 
шъ = Шаан H (— 0)". (1.40) 


Demostrémosla empleando la inducción según л. Para” 
п = í la fórmula (1.10) dice 
ир = щи 1 
lo cual es еуійей е. 
Supongamos ahora que la fórmula (1.10) ha sido demos- 
trada para un valor de л. Sumemos 4,4, +, a ambos miem- 
bros. Tendremos ` 


Un F Ulla = ааа F Unting + (1) 
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o 
tn (un Чан) = Чан (Шаа E) + (— 908, 
о 30а, Ф 
Unting = илы + (— 0), 
es decir, 


1541 = Unun H (— 90. 


Con esto queda argumentado el paso inductivo y demostrada 
la fórmula (1.10) para cualquier л. 

10. Igual que lan sido demostradas estas propiedades de 
los números de Fibonacci, se puede demostrar también estas 
otras 


Hytty |- анз -b tiatia -H + + «de Manila 
шиза изи; Чаш |... + Молио = Uapi —1, 

nu + (n— 1) ш-К(п—2)из-Е... $ Zn n= unn — (+3), 
ш 20 4- из... A NUn = Пилад Un H 2. 


La demostración queda al albedrío del lector. 

11. Tanto interés como los números de Fibonacci Lienen 
los llamados coeficientes binomiales. 

Los coeficientes binomiales son los coeficientes que ticnen 
las potencias de æ en el desarrollo de (1 + 2)": 


Uta = Со Съз 4 Cia. Сда". (141) 


Es obvio que los números CË se determinan unívocamente 
para todos los valoros enteros positivos de луу рага todos los 
valores enteros no negativos de Æ que no pasan de л. 

En muchos razonamientos matemáticos es funcional re- 
currir a los coeficientes binomiales. También nos serán úti-- 
les en el estudio de las propiedades de los números de Fibo- 
nacci. Además, existen vínculos directos entre los coofi- 
cientos binomiales y los números de Fibonacci; más adelante 
revelaremos ciertas regularidades que existen entre ambas 
clases de números. 

Demostremos, previamente, algunas propiedades de los 
coeficientes binomiales. 

Poniendo z = 1 оп (1.11), vemos inmediatamente que 


© =C =; 
además, tiene lugar el lema siguiente. 
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Lema. C} + СН = СКН, 
Demostración. Tenemos 


(140% =(142) (142), 
o sea, empleando la definición de los coeficientes binomiales 
Chpt + Chpt t Са... Сч = 
(Са Cha? -o CRI”) (142) = 
= бу (C+C (С) 2... 

(Ср Сд) 2" Cra, 

Por consiguiente, 
н = Са, 

Сан =Car t Ch 


с=с 


como queríamos demostrar. 

De este loma resulta que los coeficientes binomiales se 
pueden calcular aplicando un proceso recurrente, análogo al 
que permite obtener los números de Fibonacci, pero mucho 
más complejo. Esto permite demostrar, empleando la in- 
ducción, distintas propiedades de los cocficientes binomia- 


`2. Consideremos los coeficientes binomíales en forma 
de la siguiente tabla llamada triángulo de Pascal 


2-0308 


es decir, 


1 
1 
LA @% & 
151040 54 
10 15 20 15 6 1 
Se acostumbra numerar las filas del Lriángulo de Pascal 

mpezando por ba y aceptando que la fila superior com- 
фы рог un sólo uno сх la fila сего, 

Do lo anterior resulla que los términos extremos de cada 
una de las filas del triángulo de Pasca) son iguales a uno y 
que todos los demás se obtienen sumando los dos términos 
respectivos de Ja fila autorior. 

13. La fórmula (1.11) permite obtener de inmediato dos 
importantes relaciones que vinculan los coeficientes bino- 
miales correspondientes a una misma fila del triángulo de 
Pascal. 

Tomando х = 1 еп (1.11), encontramos 


2“ = ССА Съ... Си. 
Рог otro lado, tomando х = —1, obtenemos 
О= ССС... 0 1)". 
14. Demostremos empleando la inducción según т que 
_п{(а—1)...(з—Е+-1) А 
== ааб (1.12) 


Esta fórmula suele emplearse como definición do los cocfi- 
cientes binomiales. Determina el coeficiente binomial como 
el número de combinaciones de orden k formadas con n 
elementos. Пето ido por olro camino, menos tradicional, 
que en nuestro caso es preferible. 

Si convenimos en que el producto de una cantidad nula 
de factores es siempre igual a 1, obtenemos de (1.12) toman- 
do k = 0 el resultado С"; == 1 que ya conocemos. Teniendo 
esto en cuenta, podemos limilarnos al caso en que й >1. 
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Para n = 1 resulta 


Gets, 


jr 


Supongamos ahora que la fórmula (1.12) os válida para 
un valor determinado de n cualquiera que sea el valor de k 
(k=0,4,..., п). 

Consideremos el número С" л: Puesto que k > 1, tene- 
mos 


йы-а+а, 
o sea, empleando la hipótesis inductiva (1.12), 


а) (п) 
: =1Dk я 


(M—k42) n—k44 
кс (а) = 


k 
(Ы) п (а)... (п) A 
ч 12... 2 0%: 


La última igualdad es la fórmula (1.12) aplicada a los 
cocficientes binomiales que se encuentran en la fila siguien- 
te (es decir, on la (т + 1)-ésima fila) del triángulo do Pascal. 


15. Tracemos por los clementos del triángulo do Pascal las líneas 
que forman 45° con sus filas llamándolas diagonales ascendentes del 
triángulo de Pascal. Por ejemplo, serán diagonales ascondentes la 
recta que pasa por los números 1, 4 y 3 ó la recta que pasa рог los 
múmeros 1, 5, 6 y 4. 

La suma de los números que portenecon а una misma diagonal 
ascendente es un número de Йол. 

Efectivamente, la primera diagonal ascondente (la suporior) del 
triángulo de Pascal consta sólo del uno. También la segunda diagonal 
consta sólo del uno. Para demostrar el resultado que nos interesa basta- 
rá probar quo la suma de todos los elementos que componen la n- 
ésima y la (л + 1)-ósima diagonales del triángulo de Pascal es igual 
a la suma de los números pertenecientes a su (л -+ 2)-ésima diagonal. 

Pero los números de la n-ésima diagonal son 


бы Chaos Са. 
y los de la (п + 4)-ésima diagonal son 
Сд, Ско Сї»... 
2. 


La suma de estos números es 
Ch + (0 С) (ССА). r 
о sea, recordando el lema del punto 41, 
Chat Cht Chat. 


La última expresión es la suma do los elementos que pertenecon a la 
(п + 2)-ésima diagonal ascendente del triángulo. 

De aquí, basándonos en la fórmula (1.1) obtenemos inmediatamen- 
to que la suma de todos los cocficientes binomiales que so encuentran 
_enla n-ósima diagonal ascendente del triángulo do Pascal y por enci- 
та do ésta сз igual л tunsz — 1. 

Empleando las fórmulas (1.2), (1.3) y (1.4) y otras somejantes, el 
lector podrá encontrar sin dificultad otras identidades que vinculan 
los números de Fibovacci у los cooficientes binomiales. 


16. Hasta aquí homos definido los números de Fibonacci 
mediante la ecuación rocurronte, o sea, empleando la induc- 
ción según el índice. Pero resulta que todo número de Fibo- 
пассі puede ser definido de un modo directo, es decir, como 
función de su índice. 

Estudiemos con este fin las distintas sucesiones ш, 
и, +.) Uny o». que satisfacen la ecuación 


Un = Ung F Uni. (1.43) 


Diremos que todas estas sucesiones son soluciones de la 
ecuación (1.13). 
En adelante indicaremos por V, V’ y V” las sucesiones 


Vt, 02, Озу 0... 
DUO ча Y 
DUA ces 
` Demostremos, primero, dos lemas elementales. 
Lema 1. Si V es una solución de la ecuación (1.13) y e 
es una constante, también la sucesión cV (o sea, la sucesión 
суң, CU, соз, . . .) es una solución, de esta ecuación. 


Demostración. Multiplicando рог с ambos miembros 
de la igualdad 


Vn = Una 0-2 
oblenemos 
CVn = Ста F n-i 


como queríamos demostrar, 
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Lema 2. Si las sucesiones V’ у V” son soluciones de la 
ecuación (1. 13), también la suma V' + V” (o sea, la sucesión 
Y, EV, v E Ui o + ) es solución de esta ecuación. 

Demostración. Por hipótesis, tenemos 


Va=Va-1 0а-2 Y Ип = 0-0 0-2. 


Sumando estas igualdades miembro por miembro, encon- 
tramos 


Da Hon == (ра +05-4) + (09-24 V5-2) + 


Con esto queda demostrado el lema. 

Sean ahora V’ y У" dos soluciones no proporcionales de 
la ecuación (1,13) (es decir, dos soluciones de la ecuación 
(1.13) talos que cualquiera que sea la constanto c habrá un 


número r para el que 2 va == с). Mostremos que toda sucosión 
V, solución de la аа (1.13), puede ser representada así 

у= 4У' + 7", . (1.14) 
donde с; y c, son unas constantes. Por esta razón se suole 
decir que (1.14) es la solución general de la ecuación (1.13). 


Demostremos primero que siendo V’ y V” dos soluciones 
no proporcionales de la ecuación (1.13), se tiene 


vi v 
Hai a45) 


(o sea, que la no proporcionalidad se manifiesta ya en los 
dos primeros términos de las sucesiones V’ y У”). 

Demostremos (1.15) por el absurdo. Supongamos que 
para dos soluciones no proporcionales V’ у У” de la ecua- 
ción (1.13) se tiene 


A, ж (1.16) 


Formando la proporción derivada, resulta 


yt _ 5 


qa 05° 


o sea, recordando que V’ y У” son soluciones de la ecua- 
ción (1.13), 


2 


Análogamente comprobamos (jinducción!) que 


Por consiguiente, de (1.16) resulta que las sucesiones 
V' y V” son proporcionales lo que contradice la hipótesis; 
es decir, es válida la relación (1.15). 

Tomemos ahora una sucesión V, solución de la ecuación 
(1.13). Según hemos explicado on el punto 2 de Ја introduc- 
ción, esta sucesión queda perfectamente determinada si se 
irfílican sus dos primeros términos v; Y Dz. 

Busquemos los valores de c, y с, do modo que sea 

сй + ср ==, 
кеш (147) 
CW- сй; = Va. 

En ceste caso, la suma cV’ + cV” coincidirá, debido a 
los lemas 1 y 2, con la sucesión V. 

En virtud de la condición (1.15), el sistema de ecuacio- 
nos (1.17) tiene solución respecto а су у с, cualesquiera que 
sean los números vı y Va: > 


АЕ 


(=y 
bog 017, 


(La condición (1,15) significa que el denominador de ambas 
fracciones es distinto de cero.) Introduciendo en (1.14) los 
valores obtenidos para су y с, encontramos la reprosentación 
requerida de la sucesión У. 

Es decir, para describir todas las soluciones de la ecua- 
ción (1.13) basta encontrar dos soluciones no proporcionales 
de la misma. 

Busquemos estas soluciones entre las progresiones geo- 
métricas. Según el loma 1, basta considerar Јаз progresiones 
cuyos primeros términos son 1. Tomemos, pues, la progre- 
sión 

Led... 
Para que sea una solución de la ecuación (1.13), es suficien- 
10 que para todo л se cumpla la igualdad 


E 
o, dividiendo por q*-?, 
1+ф= Ф. (1.48) 
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Las raíces de esta ecuación, es decir, los números 


y йу: ‚ serán las гатопез buscadas de las progrosiones. 
Indiquémoslas por æ y 6, respectivamente. Los números a 
у В, como raíces de la ecuación (1.48), satisfacen las 
relaciones 1 + a = о, 1 +В = 6 y af = —. 

Hemos obtenido de esta forma dos progresiones geométri- 
cas, soluciones ambas de (1.13). Por eso, todas sucesiones 
de tipo 


с -F Cn сс + с.В, до? A (1.19) 


son soluciones de la ecuación (1.13). Las progresiones halla- 
das tienen distintas razones y, por ende, no son ргорогсіопа- 
los, o soa, la fórmula (1.19) con distintos valores de с, y 
de c, ofrece todas las soluciones de (1.43). 

En particular, para ciertos valores de с, y de с, la fór- 
mula (1.19) debe coincidir con la sucesión de Fibonacci. 
Para ello, como hemos explicado, hay que determinar €, 
y с, de las ecuaciones 


в + со = щу да + са = иь, 
es decir, del sistema 


a= буш —-——-=, 
ышк T fa 215 
de modo que 


Un = 00714 В" = 


о sea, 
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La expresión (1.20) lleva е1 nombre de fórmula de Binet 
(en memoria del matemático que la encontró). 

Es evidente quo fórmulas de este tipo se pueden encon- 
trar también para otras solucionos de (1.13). Proponemos 
al lector deducirlas en el caso de las sucesiones indicadas en 
el punto 2 de la introducción. 

17. Hemos visto que a? = æ + 1. Está claro, por eso, 
que toda potencia entera positiva del número œ puede ser 
representada en la forma au + b, donde a y b son números 
enteros. Por ejemplo, 

a = сой = а (a 4- 1) = а а == а 4140 = 20 +1, 
at = ао? = а (20 + 1) = 2a? + а = 2a + 2 +a = 

= 39 + 2, 
ete. 
Demostremos (por inducción) que 


о = и„®-- ил. 
En efecto, para п = 2 y 3 esto es cierto. Supongamos que 
mua tura у а= ина Up. 
Sumando estas igualdados, obtenemos 
a == (un HU) (ша), 
о sea, 
ой = Una ира 
y con osto queda argumentado el paso inductivo. 
18. La fórmula de Binet es apropiada para hallar la suma do 


muchas series relacionadas con los números do Fibonacci. 
Doterminemos, por ejemplo, la suma de 


иу ug- ugt ++ Uan» 
Tenomos 
a3— p? asp’ asn fon 
ugt... H lan 8 = У --ь 
иче. изп TV t +A 
1 
=з 
sumando las progresiones geomótricas que aquí aparecen, encontramos 
аЗл+3 g3 e) 


1 
tl = p 


(з-на... da PO... Pa); 


Pero 


“y, Análogamente, 6° = 1 = 28. Por eso, 
A panta pG, 
E з 


еър ЕЈ 


simplificando, resulta 


1 3п+2 _ y? 63п+2. 2 
matut ie Peg (A) 
пїтї—ф%# apa Usnea i 


1 
=4 SEGS = (п-и) = 
19. Veamos otro ejemplo de aplicación de la fórmula de Binet: 
determinemos la suma de los cubos do los n primeros números de Fibo- 
пассі, 
Obsorvomos, anto todo, quo 
ab ph үз 4 ah 3a2hBh 3uhph — par 
“= F) =3 1% = 
A y AGA _„ nga оА— 
=+( ат) 


= а Bum E а 3ш], 


Ре aquí quo 
qq. bu 
—L аза зо) За +9 —+ СРН unh 


de dondo, empleando la fórmula (1.6) y los resultados dol punto ante- 
rior, resulta 


utut... += [аон з] a 
СИТОН 
10 


- 20. Es oportuno plantear la cuestión de la rapidez con 
que crecen los números de Fibonacci cuando aumenta el 
índice. La fórmula do Binet permito dar una rospuesta bas- 
tante completa. 

Es fácil demostrar el teorema siguiente. 
Teorema. El número de Fibonacci u, es el entero más 


próximo al número Y о sea, es el entero más próximo gl 
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n-ésimo término a, de la progresión geométrica cuyo primer 
término es = 


y cuya razón es а. à 


ЖА 
Demostración. Basta demostrar que el valor absoluto de 


А А А 4 
la diferencia entre 1, y a, es siempre menor que =. Pero 


шы ап pu ar j j анон Ва р Ве 
нее | A: 
Puesto que В == —0,68..., se tiene | В |< 1, es decir, 
IBP < 1 para todo п; con mayor razón < (уа 
que V5 > 2). Hemos demostrado cl Leoroma. 

Modificando la demostración de este teorema, el lector 
familiarizado con la teoría de los límites podrá fácilmente 
probar que 


lim [tin а | 0. 


Г] teorema demostrado permite calcular los números de 
Fibonacci empleando las tablas de logarilinos. 

Calevlemos, por ejemplo, t; (que es, dicho sea de paso, 
la respuesta al problema de Fibonacci de los conejos): 


2,2361, Jg /5=0,34949; 
—5. =14,6180, lg a = 0,20898; 
4 -0,20898 — 0,34949 = 2,5762, 


2 291760. 
v5 

El númoro entero más próximo a 376,9 оз 377 y esto es, 
precisamente, ш. 

En el caso de un número de Fibonacci do índice grande 
no podremos determinar todas sus cifras basándonos en las 
tablas de logaritmos (sólo podremos calcular algunas de 
sus primeras cifras) por lo cual el cálculo resulta aproxi- 
mado. 

A тшо de ejercicio el lector puede demostrar que en 


el sistema decimal м, tiene para n 2217 no más de z y no 


ñ iini Ў Ў 
menos de = cifras. ¿Cuántas cifras tiene Uang? 


21. El resultado det punto anterior se puedo precisar con el teo- 
roma siguiente que será úlil más adelante. 
Teorema. Se tiene 


П 
Рв 
1 


а 
g CE 


Demostración. Limitómosnos a demostrar la primera desigualdad; 
Ја otru se demuestra de un modo análogo. 
Do la fórmula do Binet resulta quo 


1 
Un “e Po 
puesto que aĝ = —4, basta demostrar para nuestros fines quo 
1 
r 4 
e AE 
о que 
mt. 
a "<a, 
os decir, elevando а la n-ósima potencia, que 
00" San уһ. (1.21) 
Domostraremos esta desigualdad рос inducción. Para n = 1 se 
convierto оп 
a<a—1 


uo es, en ofeclo, lo que ocurre (precisamente con el signo de igual- 
ad). Siendo n = 2, la desigualdad (1.21) significa que 


a < (а – 1). (1.22) 
Esto so puede demostrar realizando el cálculo directo. Pero también 
podemos recurrir al resultado encontrado ол el punto 17: tenemos 
al = 304 2, 
(ой — 1)? = (3a + 1)? = 902 4 ба + 1 = (59 + 10 
y, рог cso, la desigualdad (1.22) significa que 
а? = 134 + 8 < 159 + 10 
lo cual es evidente. En fin, рага н = 3 la desigualdad (1.21) dico 
ай < (as 1 
y so comprueba do modo análogo. 


Supongamos ahora que n >2 y quo (1.21) es válida; demostre- 
mos que 


TN 


Para ello basta probar que al aumentar л en uno, el segundo miembro 
де (1.21) crece con mayor rapidez que el primero. Pero es obvio que 
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el primor miembro crece on g'=+3 veces. Estimemos el crecimiento 
del segundo miembro. 


Tenemos 
(адеп дуан Бр алан 4 та 
omy аю" 
La última fracción es mayor quo a? уа que 
anmi PS A T 
== = 
ami ami 
92-1 1 1 
EA ITA rar > GT 
Por consiguiento, 
annig qu 1 qn о?т-? 
[ж-т] > (ear) nt 


donde los puntos suspensivos corresponden a sumandos positivos. 
Puosto que л > 2, la última suma es mayor que о?" +- 4. Por eso, 


аа 
RAE алин — 1) (a) 


= 04424 242 an { — gint an (924) 4 = 
=040+424- 20H. _4 > gint? 
y queda domostrado el teorema. 

22. Consideremos una clase más de sucesiones basadas 
en los números de Fibonacci. Sea = un número arbitrario. 
Calculemos la suma 

зл (2) = ut A- uè H oo + ш”. 

Para ello apliquemos, anto todo, la fórmula de Binet: 
а-в —@ „; anpa 

z Б t HI 
ТЕ iio ры 


(ах 922246... Нота") —– 


Sn (0) = 


(Ф222... Bram), (1.23) 


/5 


Entre paréntesis aparecen las sumas de dos progresiones 
geométricas de razones az y фт. La fórmula que 50 emplea 
para calcular la suma de una progresión geométrica es apli- 
cable sólo si la razón os diferente del uno. Si la razón es 
igual al uno, todos los términos de la progresión coinciden 
y la suma se calcula fácilmente, 


2 


Por eso, consideremos primero el caso ax 5 1 y Вх 5 1, 


о sea TÆ 5 =f yr Al =-—a. Sumando entonces 
las progresiones geométricas que figuran en (1.23), obtenemos 
1 алли ағ 4 pariant {гр 


(=з а лур рис 
o, dospués do transformaciones lógicas, 

1 (алон az) (Br— 4) (Вано — Br) (uz -- 1) 
v5 (1) BD" ; 
de donde resulta 

A атир онат a 
(=з оаа ÓN 
орти pntant 4 Be 
TARA e 

Recordando que aß = —1, a+B=1 y a—$=V)5, 

tenemos 


Sn (2) = 


n= $ БУ aa ti эш= мш сы 


y definitivamente 


Eu mt ит! 
Sn (2) = E 


Грат) 


(1.24) 
En particular, tomando = = 1, encontramos 


(1) =ш+ш+ e tinm аан gg 1 
lo que concuerda con lo dicho en el punto 4. 
Si z == —1, tenemos 
Sn(—1)= uut . 4 (1) un = 
ndi- A 


(véase ła fórmula (1.6)). 

Consideremos ahora los casos «especiales». 

Sea т = = —f. Entonces todo término de la primera 
progresión de (1.23) es igual a uno y la suma de esta pro- 


grosión es п. Por otro lado, la segunda progresión es de ra- 
zón — р. 


(4) аа 
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Es decir, 


sE) а В. H p= 


а V5 
¡—(— 1)" @?+2 > 
e 


A E 
Observando que 


1+Ё=2+0=2+ 


у que 
pe 44B _оз—у5 (3005) (64-V/5) _ 10-25 
HA says VD) 64 V3) a” 


obtenemos en definitiva 


1 л 5 у$—5 5 5—5 6 
s(2)= + ЫР +per ys ‚2 (1.25) 

Sea, finalmente, x = =. Entonces, en (1.23) es igual a 
uno la razón de la segunda progresión, mientras que la ra- 
zón de la primera cs —a?. Tenemos, pues, 


А 
s (+) УЕ A (0) 0") 


y Че la misma forma encontramos 


A] 
1 р 


=- [очаен] 


obteniendo, en definitiva, 


1 na AEVA pa ARE ў 
ЕЕ а аш 


23. Analicemos el comportamiento de х, (х) cuando = se 
fija y n crece indefinidamente. 


ЕД 


Pasando еп la igualdad (1.23) al límite según n, obte- 
nemos 


lim sn (а) = lim Целна. Бат) – 


(Ва prat. Pa") 


1 а nym 
ia (АБУН e an) — 
ур пит Ве А8) 


Aquí en ambos límiles nos encontramos con las sumas de dos 
progresiones geométricas. Por eso, los propios límites repre- 
sentan las sumas de las progresiones geométricas infinitas 
correspondientes. Pero es sabido que se puede hablar dela 
suma de una progresión geométrica infinita si, y sólo si, el 
valor absoluto de la razón es menor que el uno. Las razones 
de nuestras progresiones son ax y Вх. Puesto очу | с | > 
> |ф |, resulta que [ ас | < 1 implica fx] < 1. Es de- 
cir, el cumplimiento de la desigualdad | ах | < 1 garan- 
tiza la existencia de ambos límites que en este momento 
nos ocupan. 
Por consiguiente, el límite 
lim ғ, (2) (1.27) 


пе 
existe si |z| < 5. Indiquemos este límite por s (х). Para 


calculavlo podemos recurrir а la fórmula (1.24). 
Observemos con este fin que, como hemos explicado en el 
punto 20, 
ar 


me 


+1. 
Por eso, 


{ л 
lim иһ”? 
neo 


ит ( 5 +1)" = 


2 
= — lím (az) + Иш a", 

Кын ЕШ, 
Puesto que | ат | < 1, resulta que |x| < 1 de modo que 
ambos límites son iguales a cero. Por la misma razon tenemos 


lim шаф" = 0, 
no 
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Es decir, pasando en la fórmula (1.24) al límite cuando n 
crece indefinidamente, encontramos 
ашла unah 


нена еа атаса 


лэ) z 


1 
РЕ i лед |ң 
==. (—lím unt Итна үсе 


neo 


En forma desarrollada esto resultado puede ser represen- 
tado así 
= 


шаа... 2 (1.28) 
Dando a la variable x unos u otros valores, obtendremos 
diferentes fórmulas concretas. Por ejemplo, tomando х = 
= +, encontramos que 
u , u? ün Ж 
чити 2. 


24. La fórmula (1.28) se puede obtener basándose en 
otros razonamientos. 
Consideremos la expresión 


шг + иа? +... hu... =s(x%) (1.29) 


(sin olvidar que tiene sentido sólo para 1=1<2) у multi- 
pliquemos ambos miembros рог x y рог 2°: 
ud ил3--...-„и„а*ї-Ь...=зз(х), (1.30) 
uo pu. 25 (0). (1.34) 
Restando de la igualdad (1.29) ambas igualdades (1.30) y 
(1.31) y reduciendo los términos semejantes, obtenemos 
ша (иаш) 4 (43 — tta ш) 22+ 
+ (ta —Ug— ia) 2046... H (иа паа Un) Ak 
=(1—2—4% s (2). 
Es obvio que en el primer miembro resultan iguales a cero 


todas las expresiones comprendidas en los paréntesis y, por 
eso, esta igualdad significa que 


z= (1 — z — 2) s (2) 


de donde se desprende (1.28). 
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25. Hasta aquí hemos aceptado que el índice т del nú- 
mero de Fibonacci из es un número entero positivo. Pero la 
ecuación recurrente principal que determina los números de 
Fibonacci puede ser escrita así 


Un-2= Un — lini (1.32) 


permitiendo expresar los números do Fibonacci de índices 
menoros a través de los números de índices mayores. 

Tomando en (1.32) sucesivamente л = 2,1,0,—1,..., 
podemos ver que 


ш=б, иа=1, ug=—d, 2, ...; 


en general, es fácil persuadirse (compruébese) de que 
ның =(— 1)" tn. (1.33) 
Esta sencilla expresión permite reducir todos los proble- 
mas relacionados con los números do Fibonacci de índice 
entero arbitrario a problemas donde se manejan números de 
Fibonacci corrientes (de índices naturales). 


Por ejemplo, para hallar la suma de Jos п «primoros hacia 
atrás» números de Fibonacci 


E Hun 
basta representarla, basándose en (1.33), así 
щш... 30 0) 
y recordar la fórmula (1.6) 
Uco (— A ds ан +. 


Basándose en (1.32), todo razonamiento inductivo do 
tipo «de п y de n + t a п + 2» reforente a los números de 
Fibonacci se puede realizar según el esquema «de п y de 
п — 1 a n— 2». En particular, así se demuestra sin difi- 
cultad que la importante fórmula (1.8) 

Ипат = Un-iUm F Шата 
es válida para todos los números enteros п у т. 
26. Las fórmulas principales para œ y $ 
AE у pp po, 
demostradas para los valores enteros positivos de п, son vá- 
lidas para todo valor entero de л (subsisten incluso para los 
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valores fraccionarios de z, pero no nos detendremos en ello). 
De aquí os fácil deducir que la fórmula де Binet 


tiene lugar para todo valor entero de л. 

Observemos, para concluir, que el resultado del punto 
47 también se puede demostrar (por inducción «hacia atrás») 
рага los valores negativos del índice: 


ог = tont H lo (1.34) 

Podemos expresar esta igualdad Lambién así 
(1) p" (— (нан 

o sea, 

В ti B Ft 

Además, podemos representar (1.34) en la forma 
а (— Ana + (— 1)" кань 
es decir, 
(19 а" = Ungi — ш. 

o, en otras palabras, 


„+ ngan _1 
et a (4) «"т-. (1.35) 


————————————— 
$2 
PROPIEDADES DE LOS NUMEROS 
DE FIBONACCI RELACIONADAS CON LA TEORIA 
DE LOS NUMEROS 


1. Consideremos ahora algunas propiedades de los nú- 
meros de Fibonacci relacionadas con su divisibilidad. 

Teorema. Si n es divisible por m, también и, es divisible 
POr ил. 

Demostra: 
sea, que n 
ción según de. 

Para k = 1 se tiene п = m y сз evidente que и, divisible 
por иь. Supongamos ahora que Uma es divisible por um 


. Supongamos que л es divisible por т, o 
tk. Basaremos la demostración en la induc- 
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y consideremos Им m+n- Pero thatu = mid Yo CN virtud 
de (1.8), 


Итан = Шап Ат F Umalmat- 


Es evidente quo um divide el primer sumando del segundo 
miembro. El segundo sumando es múltiplo de umr, 0 Sea, 
también es divisible por tm según Ja hipótesis inductiva. 
Do aquí se desprende que la suma de estos sumandos, о sea, 
Umati @8 divisible por um. Hemos demostrado el teorema. 

2. Tomemos ahora un número т. Si existe un número de 
Fibonacci u, divisible por т, habrá infinitos números de 
Fibonacci con esta propiedad, por ejemplo, además de tp, 
los mÚmoroS tzn, Ugn, Ugn» + + > 

Es intoresanto, por eso, conocer si, dado un número т, 
existe al menos un número de Fibonacci divisible por my 
Resulta que sí. 

Sea Kol resto de la división de k por т. Consideremos la 
sucesión formada por los pares de restos de la división de 
los números de Fibonacci por m: 


би, ш), (o T), (Uo U) -e (n Uni) o (21) 


Aceptando que dos pares (а, b1) y (аз, ba) son iguales 
si a, = а, y b, = ba, tendremos que el número total de 
distintos pares de restos de la división por т es igual а т?. 
Ello significa que entre los m? + 1 primeros términos de la 
sucesión (2.1) hay necesariamente dos iguales, 

Soa (йк, ny) el primer par repetido de la sucesión 
(2.1). Domostremos que es el par (1, 1). En efecto, suponga- 
mos lo contrario, o sea, que el primer par repetido es (ñr, 
йл), donde k > 1. Localicemos en (2.1) un par (йү, йү) 
(L> А) igual al par (ix, йд). Puesto que шд = Uii — 
— Un ша = Urp — Ши, йы = йд У йр == Па, теша 
que también son iguales los restos de la división de шу у 
de иһ рог т, о sea, Uy йк. De aquí so deduce que 
también (йхд-,, йд) = (üi @1); pero en la sucesión (2.1) 
el par (аһ, in) precede al par (tip, úipy1); luego, (r Ens) 
no es ol primer par repetido y como esto contradice nuestra 
hipotesis, resalta que no puede ser k >> 1, о sea, que debe 
ser k = 1. 

Por consiguiente, (1, 1) es el primer par que se repite 
en la sucesión (2.1). Aceptemos que se repite en la t-ésima 

EN 
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posición (como hemos explicado debe ser 1<t<m?*+ 1): 
(is шы)=(1, 1). 


Esto significa que шү y us divididos рог т, dan 1 como 
resto. Do aquí so desprende que la diferencia de estos núme- 
ros es divisible por m. Pero 


шнш = ш, 


resultando así que el número de Fibonacci ш, es divisible 
por m. 

Hemos demostrado de esta forma el teorema siguiente. 

Teorema. Cualquiera que sea el número entero m, entre 
los m? — 1 primeros números de Fibonacci habrá al menos 
uno divisible por т. 

Subrayemos que este teorema no dico nada acerca de 
qué número de Fibonacci sorá divisible por m. Sólo deja 
constancia de que el primer número de Fibonacci divisiblo 
por m no debe ser muy grande. Más adelante volveremos а 
este problema. 

Puesto que (1, 1) es el primer par repotido de la suco- 
sión (2.1), resulta que la sucesión de reslos se repito a par- 
tir de йү, o sca, que esta sucesión es periódica. Por ejemplo, 
sim = 4, ol período de la sucesión do restos os 


1,1,2,3,1, 0. (2.2) 


En езе caso la longitud del período es igual a б. Por consi- 
guiente, si n es Gk +1, 6k +2 ó 6k +5, el resto de la 
división до и, por 4 es 1; si п оз б + 3, el resto es 2 y, si 
n ев Ök + 4, el resto 05 3. 

3. Es de gran interés el estudio do la naturaleza aritmé- 
tica de los números de Fibonacci, o sea, el estudio do sus 
divisores. Domostremos que siendo п un número compuesto 
distinto de 4, el número и, es compuesto. 

En сіесіо, para tales n tenemos л = тл, donde 1 < 
<m<ny1<n,<n siendo, además, n, > 2 ó n, > 2. 
Supongamos, para concretar, que n, > 2. Dol teorema ante- 
rior resulta entonces que и, es divisible por úp, con la parti- 
cularidad de que 1 < Un, < и, y esto significa que и, es 
un número compuesto. 

4. Antes de continuar el estudio de los números de Fibo- 
nacci, veamos con el lector algunos resultados elementales de 
la Teoría de los números. 
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Expliquemos primero el proceso de determinación del 
máximo común divisor de dos números a y b. 

Efectuemos la división entera de а por b. Sea дое cocien- 
te y sea г; el resto: 


= bgo + ri, donde 0 Sr, <b. 


Fijémosnos en que para a < b se tiene д, = 0. 

Dividamos ahora b por r, determinando el cociente q, 
y el resto ra: b = гу + гу, donde O< r, < гү. Puesto que 
ту < b, debe sor q, + 0. Dividiendo después г; por г„, en- 
contraremos 0. 5 0 y г; tales que т = 474 Hra y OS 
г, < г. Procedamos de este modo mientras so pueda 
prolongar el proceso. 

Esto proceso, tardo o temprano, deberá intorrumpirso ya 
que todos los enteros positivos гу, Ta, Fa, - . · Son distintos 
y menores que b; luego, la cantidad de estos números no 
pasa de b у el proceso deberá concluir по más tarde del 
b-ésimo paso. Puede interrumpirse sólo si una de las divi- 
siones resulta exacta, o sea, si el resto correspondiente resul- 
ta igual a cero y no se puedo dividir ya por él. 

El proceso descrito se conoce como el algoritmo de Eucli- 
des. Aplicándolo a los números a y b, obtenemos la siguien- 
te sucesión de igualdades 


а= 0407, 
= та +r» 
m =r HTa 


FEITE (2.3) 
Тев = Paid no 
Tnt = afn: 


Consideremos el último término diferente de cero do la 
sucesión а, Б, тү, OTa, . . ., Р. Hablando en términos gene- 
rales, ésto será el resto ra, pero, en particular, también po- 
drá ser el número b (para conseguir la uniformidad, podemos 
aceptar que b = го), Es evidente que r, divide ғ, -;. Tome- 
mos ahora la penúltima igualdad (2.3). Ambos sumandos de 
su segundo miembro son divisibles por г, de modo que ra 
divide también г.з. Podemos comprobar sucesivamente de 
la misma forma (¡inducción!) que ғ, divide г,-3, Pn=s +. + 
у, finalmente b y a. Por lo tanto, г, es un divisor común de 
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a y b. Demostremos ahora que г, es el máximo común divi- 
sor de а y Б. Para ello basta probar que todo divisor común 
de a y b divide también »,. 

Sea d un divisor común de a y b. De la primera igual- 
dad (2.3) resulta que d divide ту. La segunda igualdad (2.3) 
implica entonces que d divide г. Análogamente (¡indno- 
ЫШ) se demuestra que d divide Ta, ..., 7-3 y, finalmen- 
Жу Р. 

Hemos demostrado, pues, que el algoritmo de Euclides 
aplicado a Jos números naturales a y b permite efectivamen- 
lo determinar el máximo común divisor de éstos números. 
Indiquemos por (a, b) el máximo común divisor de los núme- 
ros a y b. 

( Ёз ovidento que а es divisible рог 0 si, y sólo si, 
«a, b) b, 

A tulo de ejemplo, determinemos . (и, иш) = 

= (0705, 010): plo, (изо, шь) 


6705 = 610-11 +55, 
610 = 55-11 +5, 
Ss 5-11. 
¿Es decir, 
(ию, шв) =5 =0Ug. 


No és casual que el máximo común divisor de dos núme- 
ros de Fibonacci. resulte е nuevo un número de Fibonacci. 
Más adolante demosbrarómos que siempre ocurre así. 


5, Un proceso análogo al algoritmo de Euclides suele emplearso 
también en la Geometría al determinar la medida común de dos seg- 
mentos conmensurables. En efecto, consideremos dos segmentos: uno 
de Jongitud a y otro de longitud b. Restemos el segundo del primero 
tantas voces como sva posible (si b > a, es ovidente que no podremos 
hacerlo ni una vez) е indiquomos por гү la longitud del resto. Es obvio 
que ту < b, Restemos ahora del segmento de longitud b ol segmento 
de longitud гу tantas veces como sea posible e indiquemos por rẹ el 
томо que resulta, Procediendo д misma forma, vbtendremos Una 
sucesión de segmentos cuyas longitudes disminuyen evidentemente. 
Como vemos, hasta aquí li semejanza con el algoritmo de Euclides es 
total. 

Sin embargo, desde este momento se observa una diferencia impor- 
tante entre el proceso geométrico descrito y el algoritmo de Euclides: 
la sucesión dle restos que se obliene en el caso de los segmentos puede 
no interrumpirse prolongándose indefinidamente este proceso. Así 
sucederá, chviamente, si los segmentos iniciales son inconmensurables. 
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Veamos algunas propiedades elementales del máximo 
común divisor de dos números. 

6. (a, Бс) es divisible por (a, Б). En efecto, Б y, por ende, 
también bc es divisible por (a, b); está claro qne a es divi- 
sible por (a, b). Según el punto 4, de aquí resulta que tam- 
bién (a, bc) es divisible por (а, 5). 

7. Se tiene (ac, bc) = (a, b) с. 

Demostración. Consideremos las igualdades (2.3) que 
describen el proceso do determinación de (а, b). Multipli- 
cando ambos miembros de cada una por c, obtendremos, 
como fácilmente se comprueba, un sistema do igualdades 
que corresponde al algoritmo de Euclides aplicado a los 
números ac y bc. El último resto no nulo será en este caso 
тл, со Беа, (а, Б) с. 

8. Si (a, с) = 1, se tiene (a, Бс) = (а, Б). En efecto, 
sogún el punto 6, (a, be) es divisor de (ab, bc). Poro 


(ad, be) = (a, c) b = 1-b = b 


en virtud del punto 7. Por consiguiente, (a, be) divide b. 
Por otro lado, (a, bc) es divisible por a. Luego, debido a lo 
demostrado en el punto 4, (a, be) también divide (a, b). 
Pero como, según el punto 6, también (a, b) divide (a, bc), 
resulta (a, b) = (a, bc). 

Supongamos que bc es divisible por а, es decir, que 
(a, с) == a. Si, además, se Liene (a, с) = 1, de lo anterior 
so deduce que (a, b) = a, o sea, que b es divisible por a. 

Si р es un número primo, cualquier a es divisible por р 
o es primo con p. Por eso, de lo anterior resulta; si el pro- 
ducto de dos números es divisible por un primo p, al menos 
uno de los factores es divisible por р. Empleando la induc- 
ción, esta afirmación se hace válida, evidentemente, para 
un número de factores cualquiera. 


9. A título de ejemplo —que servirá más adelante— consideromos 
uno de los eriterios de divisibilidad de los coeficientes binomiales. 

Teorema. Si p es primo y зі k +0 y К чё р, resulta que Ch es di- 
visible por p. 

Demostración. En ol punto 14 del $ 1 hemos visto quo 


APRA AA) 
ES 4-2-...«k j 
Esta fracción es un número entero y, por eso, su denominador divide 


el numerador. Pero todos los factores del denominador son menores 
que р, ò sea, no son divisibles рог р. De aquí resulta que el producto de 
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estos factores (o sea, el denominador) tampoco es divisible, según 
hemos explicado, рог р ya que р es primo. Es decir, el denominador 
es primo con р. 

El numerador es el producto de dos números: р y (p—1)... 
... (p— k+ í). Este producto es divisible por el denominad 
Como quiera quo el donominador es primo con р, el denominador di 
de el segundo factor (р — 1)... (р — k+ 1). Sea (p — 1)... 
co. (p — k + 1) = t-12- ... + k. Entonces so tieno C = tp como 
queríamos demostrar. 


10. Si с os divisible рог b, зе tiene (a, b) = (a + с, b). 

Demostración. Aplicando el algoritmo de Euclides a los 
números a y b, llegamos al sistema de igualdades (2.3). 
Apliquemos este algoritmo a los números a + с y Б. Por 
hipótesis, b divide с, o sea, с = cb; el primer paso del 
algoritmo da 


a+c=(q+c)b+ г. 


En todos los demás pasos obtendremos sucesivamente la 
segunda, la terccra, cto. igualdades del sistema (2.3). El 
último resto diferente de cero continuará siendo r, de modo 
que (a, b) == (а + с, b). 

Conviene que cl lector demuestre este teorema basándose 
sólo en los resultados de los puntos 6, 7 y 8, es decir, sin 
recurrir al algoritmo de Euclides y al sistema (2.3). 

11. Teorema. Los números consecutivos de Fibonacci son 
primos entre sí, 

Demostración. Supongamos, a despecho de la afirmación, 
QUO Un Y ш tienen un divisor común d > 1. La diferen- 
cia Un+, — Un es divisible, entonces, рог d. Pero como 
Unti — Un = Un, resulta que d divide también up-i Aná- 
logamente se demuestra (¡inducción!) que d divide ty, 
Una Cte. y, finalmente, ш. Pero u, == 1 y no puede ser 
divisible por d > 1. Hemos llegado a una contradicción; 
queda demostrado el teorema. 

12. Teorema. Tiene lugar la igualdad 


(ил, tên) = Ron, m- 


Demostración. Supongamos, para concretar, que m > n. 
Apliquemos el algoritmo de Euclides а los números m y n: 


m=np+ "s, donde 0r; <r, 
n= 72, Чопо 0<r¿ <ri, 


4 


тұ тәф Бтз, donde Ота л, 


таа таат, dondo QSr: <, 

теа = Tigi 
Sabemos que т, es el máximo común divisor de m y n. 
Puesto que m = ngo + г, resulta que 


(Um, иһ) = (Нат, Чп) 
о sca, 
(Um, un) = (иод: + Члан Ма), 


de donde, basándonos en los puntos 1 y 9, tenemos 
(им, Un) = (Мо Un) 
o, en virtud de Jos resultados de los puntos 11 y 8, 
(им, Un) = (ш, Un). 
Análogamonte se demuestra que 
(ro Un) = (tirn Ur), 
(шь, Uri) = (tirar ш), 
(шу, Ura) = (trp иң), 
Comparando estas igualdades, encontramos 
(им, Un) = (и, и); 
como quiera que г; divido 7¿_, y, por onde, u,, divide Ury 
debe ser (tp, Ur) = tr, Recordando, finalmente, que 


т = (m, n), obtenemos el resultado necesario. 

En particular, do aquí se deduce el teorema recíproco al 
teorema del punto'1: зі и, es divisible por um, también п 
es divisible рог т. En efecto, si и, es divisible por um, tene- 
mos, como se ha explicado en el punto 4, 


(Uns Um) = им. (2.4) 
Pero acabamos de demostrar que 
(Ил, Um) = tim. my + (2.5) 


Comparando las fórmulas (2.4) y (2.5), encontramos 


Um = Un, myi 
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o 
div 


а, m == (n, т) y esto significa precisamente que т es 
ble por m. 

13. Uniendo cl leorema del punto 1 y el corolario del 
teorema del punto 12, resulta: и, es divisible por ињ, si, y 
sólo ві, n es divisible por m. 

En otras palabras, para analizar la divisibilidad de los 
números de Fibonacci basta estudiar la divisibilidad de sus 
Índices. 

Enunciemos, por ejemplo, algunos «criterios de divisibi- 
lidad» de los números de Fibonacci entendiendo por tales los 
criterios que permiten conocer si uno u otro número de Fibo- 
пассї es divisible por un número dado. 

Un número de Fibonacci es par si, у sólo si, sn Índico 
os divisible por 3. 

Un número de Fibonacci es div 
su índice es divisible por 4. 

Un número de Fibonacci es divisible por 4 si, y sólo si, 
su índice es divisible por 6. 

Un númoro de Fibonacci os divisible por 5 si, y sólo si, 
su índice es divisible por 5. 

Un número de Fibonacci es divisible por 7 si, y sólo si, 
su índice os divisible por 8. 

El léctor podrá fácilmente demostrar estos criterios y 
otros por el ostilo empleando la proposición enunciada al 
principio de este punto y considorando, respectivamente, el 
tercer, el cuarlo, el quinto, cl sexto, el octavo, etc. núme- 
ros de Fibonacci. 

Domuéstreso también que ро existen números de Fibo- 
nacci que, divididos por 8, dan 4 como resto y que no existen 
números de Fihonacci a la vez impares y divisibles por 17. 


blo por 3 si, y sólo si, 


14. Hasta ol final do este parágrafo usaremos con frecuencia pro- 
posiciones do Lipo «los números a y b, divididos por т, dan ol mismo 
resto» о (que viene a ser lo mismo) ela diferencia a — b сз divisible 
por т». 

Necesitamos ligereza y seguridad para manejar estas proposicio- 
nos y pasar de unas a otras. Por озо, igual que en la Teoría de los nú- 
meros, expresaremos estas proposiciones simbólicamente convirtién- 
dolas así en elementos de un «cálculo». 

Definición. Dos números a у b se llaman congruentes módulo т 
si, divididos por m, dan un mismo resto, о sea, si а — b os divisible 
por m. Simbólicamente la congruencia módulo m de los números a y 
b se expresa азі 


a es (тб т). 
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Es obvio que siendo a divisible por m se tiene 
a = Ô (mód т). 
y viceversa. 
15. Las congruencias de un mismo módulo se pueden sumar miem- 
bro por miembro lo mismo que las igualdades. 


Lema. Si 
а= Ы (mód т), 
аз = da (mód т), 
аһ = bp (mód т) 
se tiene 


atat... +a mb Hh 
Demostración. Por hipótesis, m di 


+... + bn (mód m). 
de cada una de las diferencias 


а — by 83 — be, o ln — bn 
y, рог consiguiente, también divide la suma 
(ar — bi) + (as — A 0 
о воа, la diferencia 
lart ast... + an) — (bi t dat a + 0p) 


como queríamos demostrar. 
16. Hemos visto on el punto 9 que siendo р primo y siendo 0< 
<k <p, so tiene 


Ch = 0 (mód р). (2.6) 
Esto mismo se puedo expresar así 
Cil = 0 (mód p), (2.7) 


donde 0 <к<р—1. 
Por lo tanto, siendo 0 < < р — 1, son válidas ambas congruen- 
cias (2.6) y (2.7). Sumándolas, encontramos 
САСАН = O (mód р), 
о sta, 
СЕ = 0 (mód p), 


En otras palabras, siendo p primo, todos los elementos de la 
{p + 1)-ésima fila del triángulo de Pascal, a excepción de cuatro (los 
dos extremos de la izquierda у los dos extremos de la derecha). son 
divísibles рог р. 

Es fácil ver también que 


= Сои = СО =1 (mód р). 


17. La congruencia (2.6) se puede expresar así 
h-i y ph 
Cpi +C- 


k-i ш 
сї 


0 (mód р) 


Ску (mód р). 
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Esta relación es válida para todo k = 1, 2, ..., р — 1 y, por con- 


siguiento, 
0 2 ЕРЕК 
OE а С®-1 (mód р). 


Pero СО _у = 1 y, рог cso, esta fórmula dice que los elementos do la 
(р — 1)-ésima Ша del triángulo do Pascal correspondientes a las 
posiciones impares son congruentes módulo p con 1, mientras quo los 
фол correspondientes a las posiciones pares son congruentes 
con —1. 

18. Las congruencias de un mismo módnlo se pueden también 
multiplicar miembro por miembro. 


Lema. Si 
а = bı (mód m), 
ay == ba (mód m), 
an == bn (mód m), 
se tiene 
ааз «+ ар = biba + + + 0, (anód т). (2.0) 


Demostración. Apliquemos la inducción según n. 

Tara n = { ol loma es evidonto. 

Supongamos que es válido para un valor de л (o sea, que (2.8) 
implica (2.9) y agreguemos a las condiciones dol loma la congruoncia 


Ane = бл (Mód т). (2.10) 
Las congruencias (2.9) y (2.10) significan quo las diferencias ros- 
pectivas’ ауаз... аһ — bibs +. . bn Y Gnt — dn+ son divisiblos 


por m. Es docir, 
ааз... an= biba ... dp БАТ y 
апы =bny + тї, 

donde 7 y t son números enteros. Multiplicando las igualdades obte- 
nidas, encontramos 
ай... баа = 

AET biba- ыыт Diba «+ Ба ВНТ). 
Entro los paréntesis aparece un número entero y, por eso, 

аз... Anan = ба... bnbnss (mód m), 


como queríamos demostrar. 

De esto lema se desprendo que so pueden elevar a cualquier po- 
tencia entera no negativa ambos miembros de una congruencia. 

Como un caso particular do este lema aparece el resultado si- 
guiente: ol producto de números de tipo 4t + 1 es del mismo tipo 4t ++ 1. 
ln efecto, supongamos que los números Son az, Gs, « » +» а. Por hì- 
pótesis, tenemos 


ay = 1 (mód 4), аз =1 (méd 4), . . -» an = 1 (mód 4). 
Multiplicando estas congruencias, encontramos 
ща... ap == 1 (шой 4). 
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19. También las reglas de cancelación de las congruoncias so 
asemejan a las que oxisten para las igualdades: las igualdades so 
pueden dividir por cualquior número diferente de coro y las congruen- 
cias, por todo númoro primo con el módulo. 

Lema. Si 

ас = be (mód т) (2.44) 
y (c, т) = 1, se tiene 
a= b (mód т). (2.12) 

Demostración. La congruencia (2.11) significa quo la diferencia 

ac — be es divisiblo por m. Pero 

ac — be = (a — b) с 
y como (c, m) = 1, m debe dividir la diferencia а — b, de dondo re- 
sulta (2.42). 

20. En muchos casos resulta útil la siguiente afirmación conocida 
сото «cl pequeño teorema de Fermat». 

Teorema. Si p es un número primo que no divide a, se tiene 


aba = { (mód р). 
Demostración. Consideremos los números 
а; 2в,...,(р—1)в. (2.43) 


No hay entro ellos dos congruentes módulo p. En efecto, puesto 
que (a, р) = 1, de 


ka = la (mód р) 
resulta, según el punto 19, que 
k =s L (mód p), 
pesa que р divido k — 1 lo cual es imposible pues 0<k,1<p y 


Además, ninguno de los números considerados es divisible por p. 

Es decir, todos los números (2.13), divididos por p, dan diforen- 
tes restos гү, Fa, » > -+ гру Cada uno de los cuales es distinto de cero. 
Pero en (2.13) hay р — 1 números y, por otro lado, en la división por 
p so dan también p — 1 restos no nulos, todos ellos distintos. Resu- 
miendo, cada uno de los restos 4, 2, ..., р — 1 aparece entre los 
DÚMEeroS гу, гу... -» тр. (Testos de la división do los números (2.3) 
por p) una vez solamente. Por lo tanto, tenemos 


a = гү (mód p), 
2a = т (mód p), 


(p— 1) а = rp- (mód р). 
Multiplicando miembro por miembro estas congruencias, resulta 
420... (p—1)aP-1= гуз... гр. (Mód p). (2.14) 


Poro ya sabemos que los números гр, "a, .. -+ г. Coinciden, 
salvo el orden, con los números 1, 2, ..., р — 1. Рог eso, la con- 
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gruencia (2.14) puede ser expresada así 
(pS) ar i=4:2.... (p—3)(mód p). (2.15) 


Observemos, por último, que el producto 1-2: ... (р — 1) es 
primo con р de modo que la congruencia (2.15) puedo зог dividida рог 
este número, о sea, 

ар = 4 (mód р), 


como queriamos demostrar. 

21. Según hemos visto en «l punto 2, entre los divisores de los 
números de Fibonacci figuran todos los números. Ahora mostraremos 
que se pueden indicar ciertas clases de números de Fibonacci que posc- 
en divisores bastante concretos. 

Por ejemplo, tiene lugar el siguiente Lorema 1). 

Teorema. Si el indico del número de Fibonacci es impar, todos sus 
divisores impares son de tipo А 1. 

Demostración. Según la fórmula (4.10) (véaso el punto 9 del $ 1), 
para n impar se tiene 


аы, 

de donde resulta 
Чън UA T Un- (li) а — 
а cn = і (2.16) 
Sea р = 2 un divisor primo de un. De (2.16) se desprende que 

dh E A es divisible por и, y, en consecuencia, también рог р. Es 
decir, 

пй = —1 (mód р). 


Blevando a ambos miembros de esta congruencia, obtenemos 


Pa 
р-| =(—1) ? (mód p). 


Además, (иь, Un) = 1 de modo que vyp- no os divisible por р y, se- 
gún el «pequeño leorema de Fermat», encontramos 


BZ] = 1 (mód p). 


Pero entonces tembién 


p-1 


(1)? =1(mól p), 


= —1 А 
o sea, (4) EZ = 1. Por consiguiente, 27. es un número par у esto 
$ Д 


significa que р es de la forma 4t + 1. 


1 El autor expresa su gratitud a un абсіопайо a las Matomá- 
ticas, residente en Leningrado, que Jlamó su atención sobre este 
hecho. 
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Es decir, todos los divisores primos impares de и, son do la forma 
4t + 1; según hemos explicado al final del punto 18, de la misma for- 
ma során todos los productos de estos «divisores, o sea (véase el punto 
5 dol $ 1), todos los divisores impares de up- 

22. Según la definición de congruencia, todos los números que, 
divididos рог т, dan un mismo Testo son congruentes entre sí módulo 
m. Al contrario, los números son incongruentes si, divididos por m, 
dan diferentes restos. 

El resto de la división por m puede ser sólo uno de los m números 
1,2, ..., m — 1. Por consiguiente, no puede haber más de m nùme- 
тоз incongruentes módulo m entre sí. 

Sea m impar; tomemos los números 


La cantidad de estos números es m y entre ellos no hay dos congruentes 
módulo т (de lo contrario, la diferencia de esos, distinta al cero y de 
valor absoluto menor que m, sería divisible por m), Еи consecuencia, 
todo número es congruente módulo m con uno de los números (2.17) 
que so denominan residuos módulo m absolutamente menores. El valor 
absoluto de cualquiera de estos residuos es, obviamente, menor que 
Ja mitad del módulo, 

Nótese que, siendo m par, también se puede construir el sistema 
de residuos absolutamente menores pero éste será distinto al (2.17): 


т-% om рор, т 


Para m par no habremos de recurrir al sistema de residuos absoluta- 
monte menores. 


23. Sea m un número impar no divisible por 7 


. Consideremos la 


sucesión de los residuos módulo m de valor absoluto mínimo calcu- 
m—i 


lados para los números 5, 2.5, 3.5, .. -5, Рог ejemplo, para 


т = 24 esta sucesión es 
5, 10, —6, —1, 4, 0, —7, —2, 3 y 8. 


Veamos, рага diferentes т, en qué orden aparecen aquí los signos 
positivo y negativo. Resulta que este orden depende de la última cifra 
(ел el sistema decimal) del número m. 

Lema. Si m = 106 + 1, la sucesión de residuos absolutamente meno- 
res tiene la estructura siguiente: t términos positivos, 1 términos negati- 
vos, t términos positivos, { términos negativos y t términos positivos. 

Sim = 301 + 3, el esquema de secuencia de los signos es: 1 términos 
positivos, t términos negativos, £ términos positivos, t -|- 1 términos nega- 
tivos y t términos positivos. 

Sim = 40t + 7, en la sucesión habrá t términos positivos, і +4 
términos negativos, t -}- 1 términos positivos, t términos negativos y t + 1 
términos positivos. 

Si т = 102 + 9, tendremos t términos positivos, t +1 términos 
negativos, t + 1 términos positivos, t -+ 1 términos negativos y t-- 4 
terminos positivos. 
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Demostración. Se lleva a cabo realizando el cálculo directo en 
cada uno do 1 ; nos limitaremos al primero dojando al albedrío 
del lector el a is de los restantes. 


Sea, pues, m == 10£-1-4. Es obvio que 5k < 


—1 

T para kt de 
modo que todos estos números de forma 5k son ya residuos módulo m 
absolutamente menores. En total serán t y el último será 5t. Puesto 


тезе) 2 


2 
de ser negativo (e igual a —5£ -+ 4). Agregándole sucesivamente £ — 1 
cincos, obtendremos la serio de 2 números negativos que terminará 
соп el —1. A conti ión aparecerá el 4 y, tras el, un total do £ —1 
números posilivos йа el número 4 (t — 4)-5 = 5t — 1 inclu- 
sive); después surgirán de nuevo números negativos (del —5t + 3 al 
—2, es decir, un total do £ nùmeros). Finalmente, con los números del 
al 52 — 2 obtendremos los últimos £ términos positivos de la suco- 
и, 
Hemos demostrado la ргітога afirmación. 4 
En realidad, Jo que nos importa оп oste lema es que para т = 
= 104 + 1 Ja sucesión tendrá un número par de términos negativos 
y para т = 401 + 3, un número impar. 


‚ el siguiente residuo absolutamente menor ha 


pi 
2%. Lema. Si p cs número de tipo 5t -i 1, el número 5 2 —1 es 
divisible por p. 

1 


Si p es un número de tipo 5t 5: 2, el número 5 2 +4 es divisible 


por р. 
Demostración. Tenemos 


Биз (mód p), 
2-5 = суг; (mód р), 


CN (mód р), 
з Т 

donde spra es el residuo módulo р absolutamonte menor dol número 

к.5, además, гр > 0 mientras que €, = +1 determina el signo del 


residuo. 
Multiplicando cestas congruencias, encontramos 


сата о траба р). 248) 
2 2 
El razonawiento que sigue recuceda el empleado en Ја demostra- 


ción dol pequeño teorema de Fermat. 


Cada uno de los números positivos тү, га, + + +, Yp_4 по pasa de 


2 


PL 


2 
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Siendo dos de estos números iguales, por ejemplo, r} = 
=n(1<% 1< 21 ). tendríamos з= 51 (mód р) y también 


k == +1 (mód р) pues (5, р) = 1. Pero esto по puede suceder та ше 
=p <k—1<k+1<p у Е — 152 0. Por consiguiente, todos los 
DÚMƏrOS гү, Га... гр_{ SOD distintos, o sea, son, salvo ol orden, los 


2 


números 1, 2,. 
el módulo, podemos dividir la congruencia (2.18) рот el producto 
1222... 2, Así obtenemos 


52 = ааз... е; (mód p). 


2 


Sogún el lema del punto 23, el producto е2;,.. e contiene 


El 
el factor —1 un número impar de veces si р = 101 + í (como р es 
impar, esto significa quo р ез de la forma 5: + 1) y un número par de 
veces si p = 10t + 3 (o sen, зі р es de la forma 5 + 2). 

Do aquí se deducen directamente ambas afirmaciones del lema, 

25. Estamos en condiciones ahora de demostrar la principal 
propiadad de divisibilidad de los números de Fibonacci por un número 
primo. 

Teorema. Si el número primo р es de la forma 5t + 4, el número 
ир. es divisible por р. Si р es de la forma 5t + 4, el número up4y es 
divisible por p. 

Demostración. Supongamos que р es do la forma 5t + i. La fór- 


mula de Binet da 
-! E р-4- 
EL UE > 


та 
=g TAH У Ra (VIP. (уч 
арс, V5=c?_,(V8P+...—Cp2) (V5 


o, después de simplificaciones evidentes, 
7-3 
А.ф 3 5 -2.5 Жү 
a (С СВ БЕ бул HORES *). 
Hemos visto en el punto 17 que todos los cooficientes binomiales que 
aquí aparecen son congruentes módulo p con el 1. Por eso, 


3 
Zu = 2 (1454... +5 2) (mód р). 
40308 
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Sumando la progresión geométrica y tomando en consideración que 
20”! es congruento módulo р con el 1, obtenemos 


р: 


иа (mód р). 


Pero, según el lema anterior, el numerador de la fracción del segun- 
do miembro es divisible por р. Como (p, 2) = 1, la fracción os también 
divisible por р y, en consecuencia, ир. es divisible por р de modo que 
queda demostrada la primera afirmación del teorema. 

Pasemos al caso en que р ез de la forma 5t + 2. Aplicando, igual 
que antes, la fórmula de Binet, obtenemos 


р: 
1 Я „5 7 
Upa == (Сы e 057), 


1 


Según el punto 10, todos los sumandos que figuran entre los parénte- 
і серсібл de los extromos, son divisibles por p mientras que 
ividido por p, da 1 como resto. Por eso 
1 fad 
tp =y (145 T) (mód р). 


Aplicando en este caso el loma anterior, obtenemos que up+, es divi- 
sible por p. 

26. Supongamos que xp es divisible por un número primo p y 
que todos los números de Fibonacci menores que u, no son ШҮНӨ 
рог р. En tal caso diremos que р es un divisor propio de ип. Por ejom 
plo, 11 es un divisor propio do ще, 17 es un divisor propio de uy, elo 

Es interesante que cualquier número de Fibonacci, a excepción 
do ш, из, Ug Y щу, Posee al menos un divisor propio. 

La demostración de este resultado requiero razonamientos bas- 
tante complejos y exige que le dediquemos el resto del 9 rafo. 
A la vez encontraremos algunas propiedades nuevas de divisibilidad de 
105 números de Fibonacci. 

27. Empecemos por algunas consideraciones generales. 
importante resultado, al que se llegó en el punto 8, sobre la 
divisibilidad de un producto por un número primo permite demostrar 
el teorema llamado а veces «leorema fundamental de la Aritmética». 

Teorema. Todo número natural se descompone de un modo único en 
producto de factores primos. 

Demostración. Subrayemos, ante todo, que la posibilidad do tal 
descomposición es un resultado al sencillo que hemos encontrado 
ya en п) punto 5 del $ 1 aplicando el razonamiento inductivo directo, 

Con el fin de demostrar ја unicidad de la descomposición conside- 
remos dos posibles descomposiciones de un número а en factores primos: 


Pida PH = а = Ga 550 90 


Aceptemos para puntualizar que k < 1. El segundo miembro debe 
ser divisiblo por ру. Es decir, como hemos explicado en el punto 8, 
рі debo dividir al menos uno de los [actores del segundo miembro, 
Supongamos, para concretar, que q, es divisible por ру. Puesto que el 


Б 


número фу оз primo, esto puedo darse sólo si ру = qı. Simplificaromos 
obteniendo 

Рз... Ра = 9 Фф 
Repitiendo este razonamiento (¡inducción!) k уссез, о sea, hasta agotar 
los factores del primer miembro, llegaremos а la igualdad 


=н... 

Pero esto ùltimo es posiblo sólo si фаъ ==... = 
no pueden figurar los factores primos gy+1 +... 
ción inicial. 

Hemos demostrado el teorema. 

28. Si agrupamos en potencias los factores iguales de la descom- 
posición de a en factores primos, tendremos 

а=рү!р?... Pito (2.19) 

Esta oxprosión obtenida para el número natural’ а зо denomina des- 
composición canónica del mismo. 

A voces, para mayor comodidad, agregaremos а la descomposi- 
ción canónica factores primos arbitrarios de oxponenle nulo. 


29. Para que un número a de descomposición canónica (2.19) 
sen divisible por 


qu = 1 еп cuyo caso 
quen la descomposi- 


b= р... pha (2.20) 
es necesario y suficiente, desde luego, que sea 


В. <a, Ba «оз... Br «а. 


(En particular, si algún оц = 0, también dobo ser р, = °) 

Ahora podemos dar una explicación nueva do lo que es el máximo 
común divisor de dos o varios números, 

Sean а, а, + + ., а Unos números naturales y scan pp, ра, - +. 
a.. рь Números primos, divisores, рог lo menos, de uno de esos 
números. Consideremos las descomposiciones canónicas de ay, а, .. . 
зане 


"ТЕН 


а=рү!!р@?... ріл, 


аз = р{21р522... ру, (2.21) 


an= PUIG... pnh 


(aquí so tiene о;у > 0 para todos los exponentes). Es evidente que la 
descomposición canónica de cualquier divisor común d de los números 
ау, lg, - .› аң йо puede tener factores primos diferentes de ру, pa, . -. 
res Рк 


а= рр)... рх. 


Además, el exponente ô; no puede superar ninguno de los exponentes 


алд» Ogir - -rı Opa que lo corresponden y que figuran соп р; оп las 
descomposiciones de los números а, az, ..., Gp! 
Si «аль б аз, -es бап (2.22) 


дж 
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Si d es el mázimo común divisor, los брон ð; debon ser los 
mayores de los númoros quo satistacen las desigualdades respectivos 
(2.22). Pero esto significa que ô; ha de sor simplemente ol menor de 
los números correspondientes ау, 2з, ..., %n¿ lo cual so puedo ex- 
presar así 


S= min {tis Uat, -+y аъ). 


Igual que en el caso de dos números, el máximo común divisor de los 
NÚMICTOS ар, Az, · + =+ Gn Se designa por (а, аз, 

30. El concepto de mínimo común múltiplo 
dual al concepto de máximo común divisor. 

Todo número divisible рог los números dy, dy, ..., а, йе des- 
composiciones canónicas (2.21) debe contener, ovidonteraente, en su 
descomposición canónica todos los factores pros que figuran por lo 
menos en una do las descomposiciones (2.21), o sea, los números 
Pis Pas ++, Pg» Además, en la descomposición canónica do un múl- 
tiplo común pueden aparecer otros factores «extraños». Por consi- 
guiente, la descomposición canónica do cualquier múltiplo común m 
de los números ау, а, ·· -» Ap es do la forma 


т=н... да, 
donde Q ез el producto de todos los factores primos «extraños», con la 


particularidad de que para todo i = 1, 2, . - -, k se cumplen las de- 
sigualdades 


s n). 
en cierto sentido, 


MD Ai HP Ah -+r M2 Ont- (2.23) 


Si т es el mínimo común múltiplo do los números а, 43, >- +1 ал, 
el factor Q no debe, naturalmente, figurar (o sea, debo ser igual a uno) 
y los exponentes p; deben ser 105 menores de los números que satisfa- 
cen las ева дев (2.231. Pero esto último significa que н, ha de 
ser simplemente cl mayor de los пфтдегоз ©, 031 + + +) Oni: 

= табх {и оа... ns). 
El mínimo común múltiplo de los números аз, аз, .. ., ар Se 


indica por [a1, fa, ++ «> “nl: к 
31. Demostremos un lema auxiliar, 
Lema. Cualesquiera que sean los números Ox, Og, » «y Uns Se tiene 


máx {ar Ag, +.» Сп) = 
ац назі... Бааша (ay, оа) —mín (04, 03)... 
mín {®п-, Ln) tmin (Ay, a, 03) + 
Де тіп (as, da t- 


ЕТОМ) 224) 


(aquí en la segunda fila aparecen todos los mínimos de dos números, 

en la tercera, todos fos mínimos de tres números, etc.). 
Demostración. Podemos aceptar desde el principio, sin perder 

generalidad, quo los DÚMETOS Qı, Az, » · - Фп cumplen la condición 


а >>... 2 9. 
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En tal caso 
MÁX (01, Qar ++ +1 On} = Ayo 


Calculemos el valor del segundo miembro de (2.24). Veamos con 
esto fin cuántas veces aparece (algebraicamento) en él cada uno do los 
números 0, Uy, · - >» © conviniendo en que de dos números a; y 
ay iguales se toma como mínimo ol do mayor índice (osto de ningún 
modo afectará los valores de las expresiones considoradas). 

Observemos primero que %4 ез el mayor de los números considera- 
dos. Por lo tanto, aparecerá sólo en la primera fila del segundo miembro 
de (2.24) РА además, sólo una vez, o sea, œ; apareco en el segundo 
miembro de (2.24) con el coeficiente igual a uno. 

Veamos ahora cómo aparece en el segundo miembro do (2.24) un 
número cualquiera æ; (è > 1). En la primera fila figura sólo una vez. 
En la segunda y en todas las sucesivas hasta la i-ésima inclusivo, 
entra sólo cuando acompaña los mínimos dondo a; aparece con núme- 
ros do Índice menor quo í. En la fila ¡-ésima (у < г) aparocerá tantas 
voces cuantas combinacionos so pueda formar do ¿ — 1 númoros од, .. + 

. ., од tomados }—1 аў — 1, o soa, СЇ! vecos (véase el punto 14 
del d 4). Por consiguiente, el número œ; aparecerá (algobraicamente) 
un total 


4 Cl С ССЦ 


veces. 
Pero, en virtud del punto 13 del $ 4, esta expresión es igual a 
сего. 
Es decir, el segundo miembro de as es igual a &, у,рог ende, 
al primer miembro; homos demosrtado el lema. 
32. Empleemos este resultado para dar una expresión cómoda 
del mínimo común múltiplo de varios números. 
Teorema. Se tiene 


{в па, -ens ап] 
ЗЕ ааз... ап (а, da, as) (21, аъ а)... 
{ай шаў. лев an) (an ag 0229) 


Aquí en el numerador figura el producto de los númoros consi- 
, derados y de los máximos comunes divisores de todas las combinacio- 
пез posibles formadas por tres, cinco, etc. de estos números, mientras 
que en el denominador aparece el producto de los máximos comunes 
ivisores de todas las combinaciones formadas por dos, cuatro, ete. 

de estos números.) 
Demostración. Sea p un factor primo cualquiera que aparece en 
las descomposiciones canónicas de algunos de los números aj, б... 
» « «3 ап. Indiquemos por о; el exponente que acompaña р en la des- 
composición canónica de а;. En/el primer miembro de (2.25) este fac- 


tor figura, según el punto 30, con el exponente 


тах {04.502 + 1 аа} (2-26) 
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y en el segundo miembro aparece, de acuerdo con el punto 29, con el 
exponente 


ао Ба 

—mín {ar оз} —min (aj, @з}—... —Min {n-i An} -+ 
4min {од, 0%, 03) + món {an оо, 94} 4-77 

+ min {an за A aai 


Dol Тота anterior so deduce que las expresiones (2.26) y (2.27) son 
iguales. 

Es decir, las descomposiciones canónicas de ambos miembros de 
(2.25) contienen idénticos factores con iq exponentes. 

Е Volvamos а la divisibilidad do los números do Fibonacci. 

ema. 


es divisible por нё, (2.28) 


Demostración. Apliquemos la inducción según m. 

Рага т == 1 el dividendo se hace igual а cero y, por ende, es divi- 
sible por иэ, Supongamos ahora que la rolación (2.28) оз válida y соп» 
sideremos la dilerencia 


m 
Hmn- t, 


mA = (инана паца) Ч. 
Tenemos, sogún Ja hipótesis inductiva, 
п" (mód u2). 


umn: 
Por consiguionte, 
шана Ш EM умна чана tinte (mód ил). (2.20) 
Poro оп el punto 1 hemos visto QUO umn ©З divisible por up de modo que 
памил =0 (mód u2) 
y (2.29) se convierto en 
Yomo Н 0 (mód u). 


Hemos demostrado el paso inductivo y también el іста. 
34. Lema. 


чеки pu, es divisible. por ш. (2.30) 


Demostración. Мад la inducción según m. 
Para т = 4 el dividendo se hace igual a cero y, por endo, es 
divisible por иң. А РЁ 
Supongamos que la afirmación (2.30) es válida y consideremos la 
expresión 
Union EE matón Humans та, 
Tenemos, según la hipótesis inductiva, 


Шап “шты tam Md ud». 


Por consiguiente, 
mhi y ит 
зару и 


= Un a (фы 
4 mt А 3 
un punih unti (mód u) 
6 


meva ЧОШ ana иу (нант — tn) (mód ид), 


es decir, j 
umoa —и ү punh = un (таа) (860 шл), 


Del lema anterior resulta que la diferencia quo aparece en el segundo 
miembro es divisible por uà. En consecuencia, el segundo miembro es 
divisible por w}, o sca, es congruente módulo u3 con el сого, como que- 
riamos domostrar. 

35. Sea p un número primo. En el punto 1 hemos demostrado que 
tnp 08 divisibto por иң. Esto significa que al pasar de up A pp, Por un 
lado, pueden aparecer nuevos factores primos y, por otro lado, pueden 
aumentar los oxponentes antiguos do los divisores primos de uy. Ahora 
demostraremos que sólo puede aumentar e] exponente dol divisor p, 
mientras que los demás divisores primos de и, han do conservar sus 
exponontes. Además, si р 5 2, su exponente aumenta еп 1 todo lo 
más y si p=2, on 2 а lo sumo. 

Teorema. Si q es un divisor primo de u, diferente de p, el número 


u, 
2 no es divisible por q. 
Tin 


un 
Si p es un divtsor primo impar de un, el número ~= es divisible 
n 


por p pero по por p?. 

Si и„ es divisible por 4, el número ы es divisible por 2 pero по porá. 

n 
Si un es divisible por 2 pero no por 4, el número Z2 es divisible 
n 

por 4 y no es divisible por 8. 

Deinostración, Tomando m = p, encontramos del lema ante- 
rior que 


e А 
ЕСТИ 13. 


En ol punto 1 hemos visto que нар ез divisible por un; además 
y (0) (у na) 
A Зна аЬ O 
Por consiguiente, иё divido la diferen 
Мар 1 E p= 
чун + ++ ИТ). (2.30 


Do aquí se deduce, en primer lugar, que la diferencia (2.31) es 
divisible por up, о sea, que 


== Яаа Яо (mód un). (2.32) 


Pero como е 
"аз = Una (mód vn), 
de (2.32) so desprendo que 


Un 


р e ы ге 
qre aun... аот) (mód un). 
Puesto que el segundo miembro contiene p sumandos, debe ser 


Шар = ри?! (mód un). 
u, Ри a). 
Por consiguiente, todo divisor común do los números “12. y uy, 


[7 
debo dividir también р y vicoversa de modo quo s 


(2 0). 


иһ 


Si q es un divisor primo do и, distinto de р, el número (р, un) no es 


u 
divisible por 9; luego, ( eti 


т, un) tampoco es divisible por q. Pero 


u, 
un ¢s divisible por g que, por consiguionte, no puede dividir че 
n 


y queda demostrada la primera parto del teorema. 
En segundo lugar, puesto que la diferencia (2.31) es divisible por 
uł, tenemos 


atu «PUB ZA (mód рї), 
Sea 
аһы = тр"! (mód p?), 
Чаа = rap +r" (mód рд), 


donde 0 < тч, ra r’, r” < р (como quiera que la diferencia „+ — 
— їл. ©з igual a up, о sen, es divisible рог p, los restos r' y r” ebon 
ser iguales; pongamos ontonces r' = г” == r; salta a la vista que r 52 0 
уа диси» Y tip, по son divisibles por p). 

En estas condiciones, 


TE = (PAPI (rn EA (ар. 
сарт)? (гарт)... 
+. +(rap+r)0=1 (mód p3). 


Suprimamos los paréntesis en el segundo miembro omitiendo los 
términos divisibles por p?. El término 


(пр-т)? (rap 4r) 


dará entonces 
€, Б s ВРА ro-et O E 
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о sea, 

(р—®) pra? 24 (44) propa pot, 
Tomando esta expresión para todos los términos, os decir, para k = 
= 1, 2, . . ., р, y sumando, obtenemos 


A (2,33) 
a 


Si p +2, ol número р) es entero y los dos primeros 


sumandos del segundo miembro de (2.33) son divisibles por р? de 
modo que 


ЖР ш pre~t (mód p°). 
Un 


Finalmente, гР-1 — 1 es divisible рог р en virtud del poqueño teorema 
de Fermát (punto 20); luego, р? divido рг ~ — р de forma que deli- 
nitiyamonte obtonemos 


i = p (mód р). 


u 
Es decir, ol número > , dividido por p?, da р como resto o, en 


otras palabras, os divisible "ог р pero по por p*; hemos demostrado 
la segunda parte del toorema. 
a ahora р = 2. La fórmula (2.33) puede ser expresada enton- 
cos así 
Ше =2 (та) (mód 4). (2.34) 
n 

Si up es divisiblo por 4, los números un 4 Y un+1, divididos por 4 
dan el uno como resto lo que puede verse de la sucesión do los rostos 
(2.2). Por consiguiente, en este caso tonemos ғ; = гу = 0 y r = 1 de 
modo que (2.34) da 


uan — 
а= 2 (mód 4) 
lo cual demuestra Ја tercera parte del teorema. 

Supongamos, finalmente, que и, no es divisiblo por 4. La sucesión 
(2.2) permite ver que on este caso ғ; =0, г, = 1 y r= i de modo 
que (2.34) da 

Un _ А 
T = 0 (0014). 


Resta demostrar que E 


no es divisible por 8. Pero si sucediese 


n 

lo contrario, uz, sería divisible por 16 y, según el punto 13, 27 sería 

divisible por 12, o sea, п tendría 6 como divisor; de aquí, a su vez, Te- 

sultaría que и, sería divisible por ug, es decir, por 8, lo que contra» 

dice la hipótesis (a saber, que u, no es divisible siquiera por 4). 
Hemos demostrado completamente el teorema. 
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36. Estamos аһога en condiciones do demostrar la existencia de 
isores propios para los números do Fibonacci. 
Teorema» Todo número de Fibonacci, a excepción de uy, ш, цу Y 
tn, posce por lo menos un divisor propio. 

Demostración. Consideremos el número de Fibonacci un. Sea 


di 


q. e 
AS 


la descomposición canónica del número л. 
Tomemos los números de Fibonacci 


п 


еи (2.35) 
тот 
y caleulemos el mínimo común múltiplo A de los mismos. Según ol 
punto 
ча 
м =! (2.36) 
TEL жү 
r ГЛ 
Pero pura cualquier r y para diferentes f is, -» +» ir se tionc 


E de de 
E 0 
А Ph 


Por eso, 


» 


в a 


ту; PaPa Ра? PPPWP 


Ahora bien, и, es divisible por todos los пїшетов tgs tps +. о tn 
mo m Ph 


luego, también es divisible por el mínimo común múltiplo M de estos 
números: 


lin = Mt. 


Todo divisor primo Af divide uno de los números (2.35) y, 
por consiguiente, es un divisor impropio de и, de modo que todos los 
divisores propios de xy deben ser divisores de £. Del teorema demostra- 
do en el punto 35 se deduce que, de todos los divisores primos impro- 
pios que tiene np, en la descomposición de { pueden figurar a lo sumo 
Pis Pas ++ «+ Ри Con la particularidad do que cada wno de estos númo- 
ros aparece en £ cow el exponente 1 tudo lo más, a excepción del númo- 
ro 2 que puede aparecer con el exponente 2. 

Por eso, la existencia de divisores propios para el número de 
Fibonacci u, quedará demostrada si se demuestra Ja desigualdad 


2р e.. Ph 
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(la cruz debajo del dos significa aqui, y también en lo que sigue, que 
este dos so toma en consideración sólo si uno de los números py, рз, +». 
- + рд ез igual а dos). 
Demostremos, pues, que 
чш p U 


O ж. э 


a As PR Ра-АРд PIPPP 
Жый тйлй „ ч» 


Ps Ps Ph Ру 
En el punto 21 del $ 4 hemos visto que 


— D 2р... Phe 
x 


Por lo tanto, la fracción anterior puedo únicamente disminuir 
si lodos los números do Fibonacci quo figuran en sn numerador se 


1 
Р E AR А 5} 5 A 
sustituyen por 1% о: "у todos los números do Fibonacci quo figuran 
5 
1 mA 
en su denominador se sustituyen por 54 ™. Luego, probando 


Vi 
nuestra desigualdad para esta fracción nueva, domostraremos incln- 
so más do lo que queremos. Realizando Jas sustituciones soñaladas y 
ah 
dividiendo por (+5) , Megamos a la desigualdad 


y3 


no o Praia no PPPRP 
Ph п PiP п 
акча ГЕД 


noa e Pa n PPP 2 


п Рр п руу n 
ой з 


> + Phs 
x 


1 
А Ыт TOS 


) 


T > 2рру... Prr 
OA ARE APA PP A Pp PD PPH.) x 
а 


ез deir, 


т tmp pp. КЕП 


> 
> Ims e Phy 
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de donde, tomando logaritmos, obtenemos 
1 1 1 
жее] E ES |+; EE ER 
a(i >) (i 5) ( >с) 
1 
т tr) Ора)... (1+ р) > loga 2ррь ЖҮЛ 


Recordando la descomposición canónica del número n, podemos 
exprosar esta desigualdad así 


A O o (рк—1)— 


Pti 1 1 

AEL РН. АР э ы. 
ч E en х 

Pi Pa Pr 


La oxprosión рит! (т = 10)... Р (ру 0) suelo indicarso 
por (л). Se llama función de Euler. Posce muchas propiodados de 
importancia e intorés. 

Introduciendo la función de Euler, tenemos 

1 1 1 
т) > Е РЫН А1 loga pro pu (280) 
м! ор? Pr * 


Resta encontrar los números enteros positivos п que cumplen 
esta desigualdad. Diremos que tales números son «buenos» a diferen- 
cia de los «malos» que no satisfacen la desigualdad (2.36). Está claro 
que siendo п un número bueno, el númoro do Fibonacci и, posee divi- 
sores propios. Subrayemos que la recíproca no tiene lugar: el cum- 
plimiento de la desigualdad (2.36) es sólo una condición suficiente, 
pero no necesaria, para que un tenga divisores propios. Рог eso, en el 
caso de números de Fibonacci de índico malo (habrá 10 números de este 
tipo) deberá comprobarse adicionalmente la existencia de divisores 
propios. Veremos que seis de estos números tienon divisores propios 
mientras que los cuatro restantes (indicados en cl teorema) no los 
poseen. 

«A simple vista» so observa que, al aumentar n, el primer miembro 
de (2.36) crece bastante más rápido que el sogundo. Esto permite 
suponer desde el principio que la desigualdad (2.36) no se cumplirá 
sólo para pequeños valores de n. Pero con la tendencia común al cre- 
cimiento, ambos miembros de la desigualdad se comportan de manera 
muy irrogular con el aumento de л, у difícilmente podrán aplicarse 
razonamientos inductivos directos a oste caso. De aquí que sea natu- 
ral el siguiente programa de acción. Ideamos un esquema de determi- 
nación sucesiva do todos los números naturales que permita pasar de 
un número buono sólo а un número bueno; si la aplicación de esto 
esquema conduce en alguno de los pasos sólo a números buenos, todos 
los números posteriores también serán buenos; en otras таарга: 
todos los números malos serán encontrados antes de eso paso. El lector 
podrá observar que este modo de razonar es también una variante del 
razonamiento inductivo. 

Demostremos proviamento tres proposiciones. 
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ә 


1, Sean ру, рз, » - -. Рд, · · - todos los números primos tomados 
en orden de crecimiento (o зоа, ру = 2, pz = 3, еќс.). Si el número 
п = ріра ... рд es bueno y si pa >3, el número pipa... 
+ «+ PyPn+1 es también bueno. 

Efectivamente, en este caso tenemos 

n= PiPa ... Ph Y 
Ф (т) = (ра — 1) (ра — 1) .. 
según la hipótesis, es 
(1—1) (и—1)... (ра 10) > 


> (UL) (1E) e (14 E) лона дна aN 


- (Pa 0; 


Para obtener la desigualdad correspondiente al producto 
PiPa » + - рһрл+л» debemos multiplicar el primer sumando del sogundo 


miembro de (2.37) por (1 + - A ) о зоа, por un número menor que 2, 
+ 

y agregar al segundo sumando la magnitud loga ру. Poro el número 

DiPa + ++ Ph — 1 es primo con cada uno de los números primos 

Pi» Pas +. <, Ра. Por consiguiente, cualquier divisor primo suyo q 

es mayor quo todos estos números y, por ende, no es menor que 

Pret» Es decir, 


Prt © Рарз ++- Ph 
y, con mayor razón, 
Ран < 2риРа -+> Ра, 
do donde se deduco quo 
Іова, Рк < 106, 2р3 ... Рк. 


Queda claro así que agregando log, pa+1 al segundo sumando 
aumentamos su valor en menos de dos veces. 

Por lo tanto, el segundo miembro aumenta en menos de dos veces. 
Por otro lado, el primer miembro queda multiplicado por руы — 1, 
O sen, рог un número mayor que 2. De (2.37) se deduce entonces la 
desigualdad 


(0.0 ы) > (14). 
... +) (+) Flogu 2P1 ... РкРа+\ 


como queríamos demostrar. 

2. Sea n=Pjpz ... рь, donde р, рз» ..., рь SOM números 
primos arbitrarios y distintos, un número bueno y sea g un número 
primo cualquiera diferento de р;, Pa, -. -» Ph Y Mayor que py; enton- 
сез, el número фр, ... pp también es bueno. 

Efectivamente, en este caso la desigualdad (2.36) de nuevo con- 
duce a (2.37). Sustituir aquí р por 1 es tanto como multiplicar el 


Ц у el primer sumando del 


primer miembro de (2.37) por 7 
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segundo miembro por y agregar logg L al so ando su- 
1 P е 


amando, Pero romo q > py, esto conducirá sólo а la disminución del 


primer sumando. 
Además E>1, de donde > E y, por consiguiente, 
1 q 
2—1 q 
>. 


El segundo miembro de (2.37) es mayor que 4 (aunque sólo sea porque 
todos los números primos, comenzando por el 2, son mayores que 022), 
BI primer miembro es también mayor que 4 рог ser superior al se- 
gando. Pero, si multiplicamos el primer miembro (mayor que 1) por 
ма húmero mayor que 1 у, al mismo Liempo, agregamos al segundo 
е ма número menor, la desigualdad (2,37) continuará siendo 
válida. 


3. Si pim? 


a 7 A +i 0, 
ҮР es un número bueno, cl número р ру®... 


“| Ө 
+=. py" оз también bueno, 


di е demostrarlo bastará observar quo а1 sustituir eu la desigual- 
ad 


a —)> 
+1 


00 (а 1) 
> att +1 


а. 
р! рб 


+ 108 27 +. Ph 


a 
т 


ol exponento с por un número mayor с + í, el primer miembro 
aumenta y el segundo disminuye. Es decir, por efecto de esta opera- 
ción todo número bueno sólo puede convertirse en un número bueno. 

Disponemos, pues, de tres operaciones con números, o do tros 
formas de pasar de un número a otro, con la particularidad do que 
estas operaciones convierten números buenos de nuevo en números 
buenos. 

La primera operación conduce a la sue u 1, 2, 6, 30, 240, . 
la segunda permite en todo número, cuya descomposición canónica 
contiene sólo primeras potencias de números primos, sustituir cual- 
quier divisor primo por otro mayor (para concretar, aceptemos que 
se escoge para esta sustitución el número primo más próximo «por 
exceso») que no figura en la descomposición canónica inicial; la ter- 
cera operación permite aumentar en 1 cualquier exponente de la dos- 
composición canónica. Partiendo del 1, obtendremos por о/осіо de 
estas operaciones lodos los números naturales, Salta a la vista quo al- 
gunos números aparecerán más de una vez, pero esto по afectará 
nuestros razonamientos. Lo que importa es que todo número apare- 
cerá al menos una vez. 

Pasemos ahora a obtener 10005 los números naturales. 

Comencemos con Іа primera operación. 


[5] 


El número 1 es malo, pues la desigualdad (2.36 ¡da en este caso 
1> 1 + logo 2=1+ log, 11 
х 
у, por lo tanto, по se cumple (igual que antes aceptamos que el pro~ 
ducto de números naturales que contiene сего factores es igual а 1). 
La primera operación aplicada al 1 conduce al 2. La desigualdad 


3 22 Я 
1 > q +1%2=-у+ Тода 4 


es incorrecta, o sea, el número 2 es también malo. 
Los números siguientes, 6 y 30, también son malos, pues 


e0=2<F-$+l08a 42=24-l0g, 12 y 


00082.33 Hoga 0024480. 


Al contrario, el número 210 = 2.3.2.7 es bueno ya que 


Hoga 420 es 2,74 12,5, 


Ф010) =8> 5 


Por oso, son buenos todos los núroros sucesivos resultantes de la pri- 


mera operación. 
Consideremos ahora la segunda y la tercera operaciones. 
Aplicadas al número 2, dan 3 y 4, respectivamente, que son nú- 
moros malos: 


0 (8)=2< 44-08 312-1 


9)=2<F+logn4= 154-29. 


Para el número 3 estas operaciones dan 5 y 9, respectivamente; no 
ofrece dificultad comprobar quo 5 es un número alo mientras que 9 
оз un número bueno de modo que las transformaciones sucesivas del 9 
no tionen interés. Ahora, partiendo del número 5, podemos pasar рог 
efecto de \а segunda oporación al número 7 y empleando la tercera 
operación al número 25. Ambos son buenos; por consiguiente, todos 
los números derivados de estos serán buenos y podemos no conside- 
rarlos. 

La tercera operación aplicada al 4 conduce al múmero bueno 8 
(la segunda operación no so puede emplear para el número 4). 

Resumiendo, aplicando al 2 la segunda y la tercera operación 
tantas veces como se quiera, obtenemos tres números (3, 4 y 5) malos, 
siondo todos los demás buenos. 

Pasemos al número 6. La segunda operación conduce al número 
malo 10 y, después, a los números bucnos 20 y 15 y al número malo 
14. Pero tras el número malo 14 van los números buenos 21 y 22 (se- 
gunda operación) y los números buenos 28 y 98 (tercera operación). 

La tercera operación, aplicada al 6, conduco al número malo 12 
y al número bueno 13. A partir del 12, obtenemos con Ja terc. fa operas 
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ción los números buenos 24 y.36, mientras que la segunda operación 
ло Кесар al número 12, pues éste es divisible por el cuadrado 
el primo 2. 
Finalmente, todos los números derivados del número 30 (210, 42 
y 60, respectivamente) son buenos. 
(в Podemos resumir nuestros razonamiontos en un esquema 
їй. 1). 
оваа así que los números malos son: 
t, 2, 3, 4, 5, 6, 10, 12, 14 y 30. 
Les corresponden los números de Fibonacci 
4, 4, 2, 3, 5, 8, 55, 144, 377 y иц. 


Es fácil ver quo uz, иц, ие, шо Y ша poseen divisores propios (2, 3, 5, 
Ж y 29, Fospoctivamente). Además: podriamos escrible todos 1O al 


74 25b ть 22ь 28b 986 


Sm 9 14m 15b 20b 


FIG. 4 


meros de Fibonacci que preceden a uzo, descomponerlos en factores у 
comprobar de un modo directo que из, posee divisor propio. Pero 
esto huelga: dol teorema del punto 22 se deduco que изу es divisible 
31 (ya que 31 es un número primo de tipo 5£ + 1); por otro lado, 
ш о = 55 y шу = 610 no son divisibles por 31; luego, 31 ез 
divisor propio de из. 

Quedan los números шу = 1, иу = i, ug = 8 y шз = 144; salta 
a la vista que no tienen divisores propios. 

Hemos demostrado el teorema. A А 

37. «Ел contrapeso» a los cuatro números de Fibonacci que no 

tienen divisores propios, existen números do Fibonacci con varios 


isores propios; por ejemplo, los divisores 37 у 113 para ща, los 
divisores 5 y 109 рага шут, etc. Se ignora si son muchos los números 
do Fibonacci con dos o más divisores propi 

Surge una pregunta natural: ¿cuál es el índice » del número do 
Fibonacci que tiene el primo р como divisor propio? 

Del punto 25 se deduce que n <p — 1 si р оз de tipo 5t +4 y 
quo n <p + 1 si р es de tipo 5t + 2. Pero hasta ahora se desconoce 
Ja fórmula que permita calcular directamente el número de Fibonacci 
con el divisor propio p. 


En el punto 9 hemos demostrado que son compuestos todos Jos 
números de Fibonacci de índice compuosto, a oxcepción de uy. La re- 
cíproca no tieno lugar: por ejemplo, ш» = 4181 = 37-113. Cabo pro- 
guntarso si os finita o infinita la cantidad de los números de Fibonacci 
үш, o өп otras palabras, si existe o no el mayor de los números de 

ibonacci primos. Este problema sigue pendiente. 


$3 
NUMEROS DE FIBONACCI 
Y LAS FRACCIONES CONTINUAS 


1. Consideremos la exprosión 


1 
+ Т (3.1) 
a+ 
tos 
ый 
qn” 
donde @, ga, -  · qn SON enteros positivos y до ©з un entero 


по negativo; o sea, a diferencia do los números Qi, qa, - ++ 

255 gn el número до puede ser igual a сого. Tendremos 
siempre en cuenta esta peculiaridad del número qo y, por 
ello, no la mencionaremos más, 

La expresión (3.1) se denomina fracción continua y los 
Números qp, Qu +. -s Gn son los cocientes incompletos de 
esta fracción. 

Las fracciones continuas encuentran aplicación en las 
más diversas cuestiones matemáticas. 

El proceso de conversión de un número en una fracción 
continua se denomina desarrollo de este número en fracción 
continua. 


50308 


Gö 


Veamos cómo so obtienen los cocientes incompletos de 
este desarrollo en el caso de una fracción corriente + 

Consideremos con este fin el algoritmo de Euclides apli- 
cado a los números a y b: 
a=b +r 
ъ= +72, 
тут 704-78» 


(8.2) 


та аааз 


а-а = Гади 


La primera igualdad da 

ЧИГ ПВ 1 
Mt Mt 
т 


stoma (3.2) so deduce que 


Pero de la segunda igualdad de' 


de modo que 


ra 


Do la tercera igualdad de (3.2) obtenemos 


E ЗЕТЕ 8 
чаш йш nah + Te 


y, рог ово, 


Д 
у=®+ 
at Т 
га Fa 
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Salta a la vista que llevando este proceso hasta el fin 
(¡inducción!) llegaremos a la igualdad 


а 1 
FE MA + 
УСТА 


Ta 


En virtud del algoritmo de Euclides se tiene 4, > 1. 
(Si fuese qa = 1, rosultaría r,., igual a Th, г, -, зогїа divi- 
siblo por г„„ y el algoritmo de Euclidos se hubiera inte- 
rrumpido en el paso anterior.) Por eso, podemos en lugar de 


qn considerar la expresión (9, — 1) ++, о sea, aceptar que 


qn — 1 es el penúltimo y 1, el último cocientes incompletos. 
Esta observación sorá útil en adelante. 
a 


2. Hemos visto que toda fracción racional 5 puede sor 


desarrollada en una continua. Demostremos ahora que este 
desarrollo es único, o sea, que son iguales los cocientes іп- 
ушйн correspondientes de dos fracciones continuas igua- 
ез. 
“Tomemos con este fin dos fracciones continuas w у @'. 
Sean qos gis Ya» » +- Y 4 Ф, % Sus cocientes incompletos 
respectivos. Probemos que la` igualdad © = о’ implica 
las igualdades g, = 9, Ф = qi» q2 = gp eto. En ofecto, 
qo es la parte entera del número о y q, es la parte entera 
del númoro 6”; por eso, q = g. Ahora bion, podemos repre- 
sentar las fracciones continuas о у @' en la forma 


4 . 4 
ets Y > 


donde о; y о; también son fracciones continuas. Puesto que 
® = б" y до = gp, lenemos w, = w;. Poro en tal caso son 
iguales las partes enteras de los números ө; y ©;, o sea, 
qı Y qi, Continuando estos razonamientos (jinducción!), nos 
persuadimos de que q, = 9, 9з = Ф, eto. 


ge 
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3. Sea 
q + ——— (3.3) 


Ке 
+ 


una fracción continua. Consideremos los números 


1 1 
m otyr ore Tre 


Estos números expresados mediante fracciones irreduci- 
bles corrientes 


se denominan reducidas de la fracción continua о. Nótese que 


Pre! so obtiene de РА sustituyendo el último cociente in- 
Ones Qr 


completo de esta reducida, о ѕеа, д, por @ + = 


4. En la teoría de Jas fracciones continuas desempeña un 
papel importante el Jema que sigue. 

Lema. Para toda fracción continua (3.3) se cumplen las 
relaciones 


Prsi = Pra + Pris (3.4) 
Олы = Омь + Or- (3.5) 
Pri Роњ == (— 0. (3.6) 


Demostraremos estas igualdades simultáneamente em- 
pleando la inducción según А. 
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Demostrémoslas primero para k = 1. Tenemos: 


E A 8А 7-2. 
ТӨ" до 


Puesto que los números доб; + 1 у g, son primos entro sí, 
la fracción a es irreducible; al mismo tiempo, la frac- 
Д 


ción z es irreducible por dofinición. Pero los numeradores 

y los denominadores de dos fracciones irreducibles iguales 

son iguales. Es decir, Р, = фф +1 y Qi = 4. 
Tenemos, después, 


Pa 1 do (91024-1) + 

qe a EEN Ен. ; 

T ЖЫШ. Ж DR al @ 0 
atz 


Según el punto 10 del $ 2, el máximo común divisor de 
los números go (402 + 1) + 42 У (90 +1 es igual а (90 
0\0» + 1) y, por esta misma razón, es igual a (qg, 1), o sea, 
al 4. Por lo tanto, la fracción que figura on el último miem- 
bro de (3.7) es irreducible de modo que 


Р, = qo (991 + 1) + ga = (дий, +1) q2 + 1 = 
= Ри + Po 


Qa = 40 +1 = Ом» + Qo- 
La igualdad 
PQ — PQ, = (Y 


se comprueba fácilmente. 
Con esto queda demostrada la base de la inducción. 
Supongamos ahora que son válidas las igualdades (3.4), 
(3.5) y (3.6) y consideremos la reducida 


Pres __ Print Pros 
Quer Фан Ona * 


ht 


Hemos dicho ya que оз se obtiene de Рк sustituyendo 
2 


Фан 
r 4 м 
en ésta guts рог Gay + rw Puesto que дһ по figura en 
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las fórmulas para Pr, Qu) Pra у Оһ-1, tenemos 
1 
rl) t’ 


A (жн +57) +0 


Рут 


о, recordando las hipótesis inductivas (3.4) y (3.5), 


Praz _ Pastner d Ph 
Oria 7 Фа tOr ` (3-8) 
Demostremos que es irreducible la fracción que apareco 
en el segundo miembro do (3.8). Para cllo basta probar quo 
su numerador y su denominador son primos entre sí. 
Supongamos quo los números Prints + Р, у 
(һалда -H Оһ poseen un divisor común d> 1. En oste 
caso, la expresión 


(Раиф + Ра) Quer — (Олий + Оһ) Prsi 


también será divisiblo por d. Pero, según la hipótesis induc- 
tiva (3.6), esta expresión es igual a (—1)'" y d no puede 
dividirla. 

Por lo tanto, el segundo miembro de (3.8) es irreducible 
de modo que (3.8) es una igualdad entre dos fracciones irre- 
ducibles. Luego, 


Р, = Рыф Pa у Она = Оки + Quo 
Para concluir la demostración del paso inductivo resta 
demostrar que 
Руһи = калы = (— 0)". (3.9) 
Pero de los resultados ya obtenidos se deduce que 


Ры — Pira = 
= Рамадан Y Pr Que — Praia Qr— Paria 


y (3.9) se desprende directamente de la hipótesis inductiva 
(3.6). Con esto concluye la demostración del paso inductivo 
y, por ende, del lema. 
Corolario. 
Pros _ Pa (0% (3.10) 


Qres О Фан" 
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La demostración es evidente. 

Puesto que los cocientes incompletos de las fracciones 
continuas son enteros positivos, del lema demostrado se 
deduce que 

Ро Р РЬ iiir (3.11) 


0<0<0,<... 


Más adelante precisaremos esta sencilla pero importante 
observación. 

5. Apliquemos ahora ol lema del punto 4 para describir 
todas las fracciones continuas cuyos cocientes incompletos 
son iguales а 1. Para estas fracciones se cumple el siguiente 
teorema importante. 

Teorema. Si una fracción incompleta tiene n cocientes 


incompletos, todos iguales a 1, esta fracción es igual a таң, 
" 


Demostración. Sea a, Ја fracción continuado л cocientes 
incompletos iguales a 1. Salta a la vista que 


л, Ags y An 


кө sucesivas reducidas de la fracción Ap. 
ea 


Р, 
==. 
Puesto que 
1 r SAR 
a=i=7 y e=i+7=5, 


debo ser Р; = 1 у Р, = 2. Además, Pası = Риф. + 
+ Рыд = Р, + Рл. Por eso (véase el punto 6 del $ 1), 
Р, = шр с 

Análogamente” tenemos: 0, = 1, 0, = 1 у Qan = 
= 01+ + Qu = Qn + 0л: do modo que Qa = Un. Рог 
consiguiente, 


ant, (3.12) 


La 


Compare el lector esto resultado con las fórmulas (1.10) 
у (3.6). 


6. Soan 


1 dr 
a ld 
йт ore 


A AA an 
dos fracciones continuas con la particularidad de que 
929 Ф> GI (3.13) 
Indíquemos por 

рь р Р 

do” Ф" 0' 
las reducidas de la fracción w y рог 

Ps 


las reducidas de la fracción w”. 
Salta « la vista, de los resultados del lema del punto 4 y do 
(3.13), que 


>lo Ю>Р„ Ра Ры 


y que 
G> G> @>0ь.. 


Está claro que el valor mínimo de cualquier cociento incompleto 
es 1. Por eso, si todos los cocientos incompletos de una fracción conti- 
nua son iguales a 1, los numeradores y los donominadores de sus redu- 
cidas crecen menos rápido que los numeradores y Jos denominadores 
de las reducidas de cualquier otra fracción continua, 

Ystimemos osta diferencia en el crecimiento. Es evidente que, 
después de las fracciones continuas de cocientes incompletos iguales 
a 1, el crecimiento menos rápido de los numeradoros y de los denomi- 
nadores se da on la fracción’ continua que tiene todos los cocientes 
incompletos iguales a 1, a excepción de uno, igual a 2. El lema que 
viene a continuación permito ver que estas fracciones continuas tam- 
bién están ligadas a los números de Fibonacci. 

Lema. Si los números qos gı» 9а» ++ -» In Son los cocientes incomple» 
tas de una fracción continua о y 


MENENS. UA 10 + In 
т=2 (10, 


se tiene 
шша 1-40-11 


Demostración. Apliquemos la inducción según i. Si t = 1, para 
todo л tenemos 


n—1 cocientes . 
incompletos + 
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o, según el punto anterior, 
А 


ө=1+ T 


y, tomando convencionalmente uy = 0, obtenemos 
n Pinset шь 
S Tunga онь" 


lomos demostrado la base de la inducción. 
Supongamos ahora que para todo n se tiene 


те ы 
i cocientos a 
incompletos z 


m asp trad hitni 


Uitni Uan is 


Tomemos la fracción continua 


+ 
{+ 
14-1 cociontes ш . 
incompletos . 
1 
е 
2+ 
' Aneit 
que también se puede escribir así 
5 
i cocientes . 
‚ incompletos ` 
+14 Т 
2+ 


(3.14) 
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En virtud de (3.14), la fracción continua que aparece en (3.15) por 
debajo de la línea de puntos os igual a 


Por consiguiente, toda la fracción (23.15) es igual а 


(шн) палаз (tis HU) unt 
нп Hinni 


— тдин t tn 
Mist 1494 lni 
Con esto queda demostrado el paso inductivo y todo el lema. 


Corolario. Sea «+ una fracción continua que tieno no monos de n 
cocientes incompletos, no todos igualos а 4, y sea gp + 0; representan» 
Й 


do w como una fracción corriento = , Lendremos onloncos 


0°' 
P жинай з Hitni > Чып Шйл i4 1 Uno 
y, por analogía, 
Q> Uns 


El lema del pa 4 desempeña aquí, desde luego, un papel pri- 
mordial, pues debido a él obtenemos sólo fracciones irreducibles al 
conventir una fracción continua en una corrionte y esto excluye la 
posibilidad de que los numeradores y los denominadores disminuyan 
por efecto de la simplificación. 

7. El rosultado dol punto anterior pormite obtener el siguiente 
teorema que revela la posición especial de los números de Fibonacci en 
cuanto al algoritmo de Euclides. 

Teorema. Apliquemos el algoritmo de Euclides a los números a y b; 
si b = ип, eziste un valor de a tal que el número de pasos que requiere el 
algoritmo será n — 1; si b < up, este número de pasos será menor que 
n — 4 cualquiera que sea a. 

Demostración. La primera parte del teorema es elemental. Basta 
tomar а igual al número de Fibonacci que va directamente después do 
b, о 50а, иду. En esto caso tenemos 


шы _ 


п. 
Un 


Puesto quo la fracción continma æ, tiene n cociontes incompletos, 
el número de pasos on el algoritmo do Euclidos, aplicado a los númo- 
ros a y b, será n — 1. 

Demostremos Ja segunda parte del teorema. Supongamos, а des- 
pecho de,lo afirmado, que el número de pasos es л — 1 como mínimo. 
Desarrollemos + en fracción continua w. Salta a la vista que о tendrá 
п cocientos incompletos como mínimo (uno más quo el númoro de pa- 
sos en el algoritmo de Enclides). Puesto que b no es un número de 
Fibonacci, la fracción œ tendr cocientes incompletos distintos de 4; 


75 


ог eso, debido al lema del punto 6, será b > и, lo quecontradico la 
ipótosis del teorema. 
Este teorema pone en evidencia qe al aplicar el algoritmo de 
Euclides a dos números consecutivos de Fibonacci el proceso corres- 
pondiente será en cierto sentido el «más prolongado». 


8. La expresión 
E (3.16) 


(3.17) 


la sucesión (infinita, claro está) de las reducidas de la frac- 
ción (3.16). Demostremos que esta sucesión tiene límite, 
Con este fin consideremos por separado las sucesiones 


Po Pe Pa 

T’ ббс” бы Ж жеў (3.18) 
у 

P, Р, Panes 

Do G oo geo oee (3.19) 


En virtud de (3.10) y (3.11), tenemos 


Pansa _ Pan _ Pansa _ Penes Pi 
биз ба Omis Ошы Van 
—1 


1 
“ибин нида > 
es decir, la sucesión (3.18) es creciente. Igualmente, de 
Pensa _ Panas 1 [Д 


бө бын = Ойы байан СО 
se“deduce que la sucesión (3.19) es decreciente. 
Todo término de la sucesión (3.19) es mayor que cual- 
quier término de la sucesión (3.18). Efectivamente, conside- 
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remos los números 


Pon Рот+\ 
Qan Озт+: 


y tomemos un número impar k mayor que 2n y también que 
2m +4. Do (3.10) se desprende que 


Pros Pros. b 
> бы ; (3.20) 


adomás, puesto que (3.18) ез creciento y (3.19) es docre- 
ciente, (епотоз 


Pres > Lan 

һы > О (8.24) 
Pa. шн а 
Qr < Отн" (8.22) 


Comparando las exprosiones (3.20), (3.21) y (3.22), encon- 
tramos 


Rin; Bei 
бл > Gamer ` 
Según (3.10) y (3.11), tenemos 


Posi _Pn |= i g S 
Qasi Onl бте ^п 
y, por eso, con el aumento de л el valor absoluto de la dife- 
rencia entre la (n + 1)-ésima y la n-ésima reducidas tiende 
а Cero. 

De todo lo dicho podomos concluir que las sucesionos 
(3.18) y (3.19) tienen el mismo límite que también, claro 
está, es límite de (3.17). Este límite se denomina valor de la 
fracción continua infinita (3.16). 

En el punto 2 hemos demostrado la unicidad del desa- 
rollo de un número racional en fracción continua, Ya que 
aquellos razonamiontos no se basaban de modo alguno en 
el carácter finito de las fracciones continuas consideradas, 
quedó así demostrado que todo número real (y no sólo ra- 
cional) es valor de una sóla fracción continua. 


Puesto que todo número racional se desarolla siempre en fracción 
continua finita, de lo expuesto se deduce que no puede ser desarro- 
Пайо en una fracción continua infinita, o. sca, el valor de una fracción 
cóntinua infinita es necesariamento па número irtacional. 
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La teoría de desarrolio de los números irracionales en fracciones 
continuas constituye una rama enjundiosa е interesante de la Teoría 
de los números. Sin detenernos especialmente cn estas cuestiones voa- 
mos un ejemplo rolacionado соп los números de Fibonacci. 


9. Doterminemos ol valor де la fracción continua infinita 


1—1 (3.23) 
шгар proa 


Sabemos ya que este valor es igual a lím с, donde 


тз 
а = там, Caleulemos este límite. 
n 
En el punto 20 del $ 1 hemos visto que ш, es el entero 
más próximo а HL 


б +9 00m, para todo п so tiono 
5 
an 
W= yt?» 


donde 19,12. 
Por cso, recordando Jo demostrado en el punto 5, tenemos 


an 
Чу Hnn 
lim an = lím 22 = lim y5 = 
neo neo Un neo 2 0 
yth 
ahu V5 cia) 


=lim ==. 
лә» 015 lim (1+ V5) 


Pero 0n+1V5 es una magnitud acotada (su valor absoluto es 
menor que 2) y a” crece indefinidamente cuando п tiendo 
al infinito (porque a > 1). Por lo tanto 
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El valor do la fracción continua (3,23) se puede determinar sin 
recurrir a la fórmula de Binet ni a los límites. (En cierto modo nos 
«basta» con que el razonamiento inductivo del punto 2 es válido tanto 
pe las fracciones continuas finitas como para los límites de éstas, 
las fracciones infinitas.) 


Representemos con este fin la fracción (3.23) en la forma 


1 
145. 
La expresión x os de nuovo Ja fracción continua (3.23) de modo que 
1 
aio 
о sca, 
(8.24) 
у 


Puesto que el valor de la fracción (3.23) es un número no negativo, 


debe ser igual а Ја raíz positiva do la ecuación (3.24), osea, py 
que es precisamente о. 


De aquí se deduce que el cociente de dos números de 
Fibonacci consecutivos se aproxima а œ con el aumento 
del índice. Podemos emplear esto para calcular aproxima- 
damente el valor de œ (compárese con el cálculo do и, reali- 
zado en el punto 20 del $ 1 y también con la fórmula (1,35)). 
El error resulta pequeño incluso tomando números de Fibo- 
nacci de índice no muy grande. Por ejemplo (redondeando la 
quinta cifra), 


жи 255. 1,6176 
Uy 


mientras que с = 1,6180, o sea, el error, como vemos, по 
pasa de 0,1%. 

Señalemos de paso que respecto al error que se comete 
aproximando un número irracional por medio de las redu- 
cidas y del desarrollo en fracción continua, el númoro œ ocu- 
ра una posición especial: cualquier otro número se aproxi- 
ma por sus reducidas mejor, en cierto sentido, que 0. Sin 
embargo, no nos delendremos en esta cuestión a pesar de 
su interés. 


$4 
NUMEROS DE FIBONACCI 
Y LA GEOMETRIA 


1. Dividamos el segmento AB de longitud 1 en dos par- 
tes (fig. 2) de modo que la mayor sea la media geométrica 
entre la menor y todo el segmento. 


с, A 6 B 
SH Pa 


FIG. 2 


Sea = la longitud de la parto mayor del segmento. La 
longitud de la parte menor será, naturalmente, {1 ~– = y 
nuestro problema se reduce a la proporción 


' (4.1) 

de donde 
z (4,2) 
La raíz positiva de (4.2) es = сч de modo que cada 


una do las razones de la proporción (4.1) es igual a 


Esta división del segmento en dos parles (mediante el 
punto C,) so denomina división en razón media y extrema o 
también división en justa proporción. 

Si tomamos la raíz negativa de la ecuación (4.2), el punto 
correspondiente С, quodará fuera del segmento AB (en la 
Geometría se dice entonces que la división es externa) como 
puede verse en la fig. 2. Salta a la vista que también en este 
caso tropezamos con la justa proporción 

CB _ АВ _ 
АЙ ТАС ® 

2. No ofrece dificultad alguna la construcción del punto 

de la justa proporción. 
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Sea АВ = 1; levantando desde el punto А la perpendi- 
cular y escogiendo el punto Е de modo que АЕ =3 (fig. 3), 


в=у (2) =. 


Trazando por А con centro en Ё el arco de circunferen- 
cia hasta intersecar ZB en el punto D, tondremos 


ШЕ. = 


tendremos 


Por último, trazando por D cl arco de circunferencia 
con centro en B, obtenemos el punto buscado С,. El punto 


(=: А с, В-д С 5 


FIG. 3 FIG. 4 


С, do la división externa se determina por la condición 
АС, = BC,. 

3. En la Geometría tropezamos frecuentemente con la 
justa proporción. Por ejemplo, si tomamos un cuadrado 
inscrito en un semicírculo (fig. 4), C es el punto de justa 
proporción en el segmento AB. 

El lado ау de un decágono regular (fig. 5) inscrito en 
una circunferencia de radio R os igual, como se sabe, a 


2R sen 


300° 
210°, 
o sea, es igual а 2 А sen 18°. 


Calculemos el valor de sen 18°. En virtud de las fórmulas de la 
Trigonometría, tenemos 
sen 36° = 2 sen 18° cos 18° y 
cos 36° = 1 — 2 sen? 18°. 
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de modo que 
sen 72° = 4 sen 18° соз 18° (1—2 sen? 18°). (4.3) 
Puesto que sen 72° = соз 18° + 0, de (4.3) зе deduco 
1 = 4 sen 18° (1—2 sen? 18°), 
о зоа, sen 18” es una de las raíces do la ecuación 
i = 4 z (1—22?) 6 8 — åz +i = 0. 


FIG. 5 


Descomponiendo en factores cl primer miembro do la última ecuación, 
obtenemos 


(22 — 1) (42? + 2z — 1) = 0, 
de donde 


$ 
asg, n= 


- 5 =1-V5 
05 y а Y. 


Puesto que sen 48° es un número positivo distinto de + , 
5—11 
sen a аай . 


Fijémosnos también en que 
соз 30°==1—2 8002482427 
da 
202-4 
=- 
Por lo tanto, 


„=? L _ ң 05-4 


6—0308 
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En otras palabras, ауе es la parto mayor del radio del círculo 
dividido en justa proporción. 

Para calcular. aş podemos, en la práctica, sustituir œ 
por el cociente de dos números de Fibonacci consecutivos 
(punto 20 del $ 1 o: punto 8 del $ 3) y tomar ау, igual apro- 

5 
ximadamento a B R, o, incluso, a 3 В. 

4. Consideremos el pentágono regular. Sus diagonales 

forman un pentágono regular estrellado (fig. 6). 


FIG. 6 


Puesto que los ángulos AFD y ADF son iguales a 108° 
y 36°, respectivamente, tenemos рог el teorema do los senos 


AD _ senf08% _ son?2% _ ° 14 V5 
SN 


Pero como AF = AC, debe ser 


y C es el punto de justa proporción en el segmento AD. 
Por definición de justa proporción tenemos 
AC 


тту =% 


Ср 7 
Observando que АВ = CD, encontramos 


AC AB 


-7 йш. ыкым 
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Es decir, cada uno do los segmentos 
BC, AB, AC y AD 


es a, veces mayor que el anterior. 
El lector podrá probar que también 
AD 
ү! Жы 


5. Tomando un rectángulo de dimensiones a y b, ins- 
cribamos en él cuadrados del área mayor posible (como mues- 
tra la fig. 7). 

Siendo a y b números enteros, de las explicaciones dadas 
en el punto 5 del $ 2 so deduce que este proceso corresponde 


a 
FIG. 7 


al algoritmo de Enclides aplicado a los números a y b con 
la particularidad de que el número de cuadrados de igual 
dimensión coincido (punto 1 del $ 3) con los cocientes incom- 


pletos respectivos del desarrollo de + en fracción continua. 


Si dividimos de este modo un rectángulo cuyos lados for- 
man la misma razón que dos números de Fibonacci consecu- 
tivos (fig. 8), podemos afirmar, basándonos en el punto 4 
del $ 3, que todos los cuadrados, a excepción do los dos, 
menores, serán distintos. 

Puesto que las dimensiones de estos cuadrados son, res- 
pectivamente, ш, la, .. ., Un, la suma de sus áreas es 


a+... и. 


Al mismo tiempo, esta suma es el área del rectángulo con“ 
siderado, igual a ии. 


в* 


Es decir, рага Lodo n 
шщ... илин 


y hemos encontrado una demostración nueva, esta vez geo- 
métrica, de Ја proposición del punto 4 del $ 4. 


FIG. 8 


6. Supongamos ahora quo la razón de las dimónsiones 
dol rectángulo es с (abreviando diremos en este caso que se 
tiene un rectángulo de justa proporción). Inscribamos en un 


n 


ША 


FIG. 11 


rectángulo de justa proporción el cuadrado de mayor dimen- 
sión posible (fig. 9) y demostremos que de esta forma se 
obtiene de nuevo nn rectángulo de justa proporción. 

En ofecto, 


Por hipótesis AD = AE = EF ya que AEFD ез un cua 
drado. Luego, 

ЕУ _ АВ ЕВ 
TE o 
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Pero a? — 1 = а de modo que 


EF 
ЕБ 

En la fig. 10 puede verse como un rectángulo de justa 
proporción es agotado «casi todo él» por los cuadrados Z, IT, 
ШЇ, ... con la particularidad de que, después de inscribir 
cada cuadrado, queda siempre un rectángulo de justa pro- 
porción. 

Compare el lector estos razonamientos con los de los 
puntos 4 y 8 del parágrafo anterior. 

Nótese que inscribiendo en un cuadrado (fig. 11) el reo- 
tángulo do justa proporción Г y los cuadrados 11 y IIT, se 
obtiene de nuevo un rectángulo de justa proporción. La de- 
mostración queda al albodrío del lector. 

7. En la naturaleza encontramos numerosos ejemplos do 
ordenación de elementos homogéneos relacionada con los 
números de Fibonacci. 

Observando algunos elementos de las plantas se puede 
ver que forman, a menudo, dos familias de espirales: una 
siguiendo la dirección de las manecillas del reloj y otra en 
dirección contraria. El número de espirales de una y otra 
clase son, frecuentemente, dos números de Fibonacci con- 
secutivos. 

Por ejemplo, tomando una rama joven de pino, podemos 
observar que las pinochas forman dos espirales que van desde 
abajo hacia arriba de derecha a izquierda; al mismo tiempo, 
forman tres espirales que van desdo abajo hacia arriba de 
izquierda a derecha. 

Las semillas de muchas piñas forman tres espirales que 
suben en pendiente suave y, al mismo tiempo, cinco espira- 
los do pendiente mayor en dirección opuesta. En piñas de 
gran tamaño se pueden encontrar 5 y 8 e, incluso, 8 y 13 
espiralos. También se observan claramente en el ananás en 
número de 8 y 13. 

En muchas compuestas (por ejomplo, la margarita y la 
manzanilla) se ven claramente las espirales formadas por 
las cabezuelas en la inflorescencia. En estos casos el número 
de espirales suele ser 13 en una dirección y 21 en otra e, in- 
cluso, 21 y 34, respectivamente. Un gran número de espi- 
rales forman las semillas de) girasol; puede llegar a 55 y 89 
en cada dirección. 
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8. Los rectángulos de justa proporción son armónicos. 
Los objetos de esta forma son de cómodo manejo. Por eso, 
muchos objetos usuales (libros, cajas de fósforos, maletas, 
etc.) se elaboran en esta forma. 

En la antigüedad y ел la Edad Media, distintos filóso- 
fos idealistas convertían la belleza de los rectángulos de 
justa proporción y de otras figuras en un principio estético 


FIG, 13 


e, incluso, filosófico. Medianto la justa proporción y otras 
relaciones numéricas, se intentaba explicar, y no sólo des- 
cribir, los fenómenos de la naturaleza e, incluso, do la vida 
social; al mismo tiempo, el número « y sus reducidas se so- 
metían a operaciones místicas. Claro que semejantes «teo- 
rías» nada tienen que ver con la ciencia. 

9. Terminemos nuestra exposición con un ejemplo geo- 
métrico curioso. Ahora «demostraremos» que 64=65. Tome- 
mos para ello un cuadrado de dimensión 8 y cortémoslo en 
cuatro partes como muestra la fig. 12 formando con éstas 
un rectángulo (fig. 13) de lados 13 y 5, o sea, de ároa 65. 

Es fácil de explicar este aparente enigma: los puntos 
А,В,С ур de la fig. 13 no se hallan, de hecho, en una misma 
recta siendo vértices de un paralelogramo cuya área es igual 
precisamente a la unidad de área «desaparecida», 

Esta «demostración» incorrecta pero verosímil de una 
proposición falsa (o sofisma) se hace todavía más «evidente» 
y tsuasoria» si en lugar del cuadrado de dimensión 8 se toma 
un cuadrado de dimensión igual a un número de Fibonacci 
изл de índice par suficientemente grando. Dividamos este 
cuadrado еп partos (fig. 14) y formemos con éstas un rectán- 
gulo (fig. 15). «El vacío» en forma de un paralelogramo esti- 
Tado a lo largo de la diagonal os de área 1, en virtud del 
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punto 9 del $ 1. La anchura máxima de esta rendija (о sea, 
la altura del paralelogramo) se caleula fácilmente siendo 
igual a 
1 
Гот 

Рог lo tanto, tomando un cuadrado de dimensión 21 cm 

y «convirtiéndolo» en ol rectángulo de dimensiones 34 cm 
Hzn 


В “ҸҸ | 


FIG. 14 FIG. 15 


4 á 
y 13 cm, obtenemos уйа cm, о sea, 0,4 mm aproxi- 
madamente, como anchura máxima de la rendija, entidad 
que escapa a la vista humana. 


$5 
NUMEROS DE FIBONACCI 
Y LA TEORÍA DE LA BUSQUEDA 


1. Sabido es que, a pequeña velocidad, el automóvil 
gasta relativamento mucho combustible por kilómetro. El 
consumo también es considerable en las grandes velocidades. 
Hay una velocidad intermedia «óptima» con un consumo 
mínimo de combustible por kilómetro. Por eso, es de supo- 
ner que la relación entre el consumo de combustible por 
kilómetro y la velocidad del automóvil tiene aproximada- 
mente la forma representada en la fig. 16: con el aumento de 
la velocidad el consumo de combustible por kilómetro pri- 
mero decrece, llegando a un nivel mínimo, y después crece 
constantemente (monótonamente en términos matemáticos). 
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Aun cuando los rasgos principales del gráfico de esta 
relación (descendiento primero y ascendiente después) son 
los mismos para casi todos los automóviles, su forma con- 
creta puede variar incluso para automóviles de un mismo tipo 
según sus peculiaridades individuales, el grado de desgaste 
de unos u otros mecanismos, ote. En particular, el mínimo 
del gráfico también puede variar considorablemente. 

Supongamos ahora que disponemos de un automóvil y 
queremos realizar un viaje por lugares donde no existe abas- 


q _  — _  _ __— >-_ ————— 


Consumo de 
combustible 


Velocidad 


FIG. 16 


АА 


tecimiento de combustible. Para recorrer el trayecto de 
longitud máxima, tendremos que conocer con bastanto 
exactitud la velocidad que corrosponde al consumo mínimo 
do combustible. Esta velocidad suclo llamarse velocidad 
más económica. 

Lo natural es determinarla exporimentalmente reco- 
rriendo a distintas velocidades trayectos de un kilómetro en 
condiciones próximas al viaje y determinando cada vez 
el consumo de gasolina. Puesto que estos experimontos poco 
tienen de entretenido, es natural preguntarse: ¿cuántos 
experimentos bastará realizar para conocer con cierta exacti- 
tud Ја velocidad más económica? ¿a qué velocidades habrá 
que doterminar en estos experimentos el consumo de com- 
bustible? Estrechamoente ligadas a estas preguntas surgen 
dos más: ¿cómo organizar los experimentos para determi- 
nar la velocidad más económica con la máxima exactitud? 
¿cuál es esta exactitud máxima? 

Cuando digamos que la velocidad más económica ha sido 
determinada «con precisión de hasta un e dado» entenderemos 
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que se ha encontrado una velocidad v tal que el valor exacto 
do la velocidad más económica queda comprendido entre 
v—e y v + e (о sea, que la velocidad más económica ha 
sido determinada con un error que no pasa de e). 
Puntualizando, aceptaremos conocer de antemano los 
límites v! y v” en los cuales está comprendida la velocidad 
más económica, siendo v’ no mayor y v” no menor que la 
A A рай: Шаб 


pol І 
ES Fa ттт т” 
FIG, 17 FIG. 18 


velocidad más económica. (Por ejemplo, podemos tomar 
como v' la velocidad mínima que garantiza el funciona- 
miento estable del motor y como v”, la velocidad máxima 
del automóvil.) 

2. Abstrayéndonos de este ejemplo concreto, considore- 
mos el siguiente problema matemático. 

Supongamos que respecto a una función f (х) se conoce 
que decreco a partir de un z’ dado hasta un = desconocido 
y que crete a partir de ese x hasta un z” dado (fig. 17). Puede 
darse, en particular, el caso en que el punto desconocido 2 
coincida con uno de los extremos z’ o z” delsegmento; 
entonces la función será solamente creciente (fig. 18) o sola- 
mente decreciente (fig. 19). Por supuesto, aunque se dé 
una do estas dos circunstancias, nosotros haremos abstrac- 
ción de ello. En el punto т la función f toma su valor míni- 
mo j (2) que se denomina valor mínimo. Se dice entonces 
que el punto 2 ofrece el mínimo a la función y también que 
es el punto de mínimo do la función. 

En adelante sólo consideraremos las funciones que prime- 
то decrecen y después crecen llamándolas, para abreviar, 
«funciones de un mínimo». 
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Ер este parágrafo nos proponemos analizar las posibili- 
dades do la localización exacta del punto de mínimo de la 
función f (desde ahora f significará siempre una función de 
un mínimo aunque esto último no se mencione). Dejemos 
constancia de que todo cuanto se diga sobre los mínimos de las 
funciones es cierto, salvo modificaciones pertinentes, también 
para los máximos. 

3. En el problema planteado, igual que en otros semejan- 
tes, intervienen tres factores: los objetivos que nos propone- 


FIG. 19 


mos, las posibilidades quo tenemos para alcanzarlos y, por 
último, las condiciones en que debemos alcanzar los objeti- 
vos dentro de las posibilidades, 

En nuestro caso el objetivo es elevar el grado de exacti- 
tud con la que se detormina el punto de mínimo, o sea, redu- 
cir el error con que se define este punto. 

En cuanto a las posibilidades, podemos oncontrar con 
exactitud, de una u otra forma (cálculo, medición o, en 
último caso, hipótesis), algunos valores de la función f en 
varios puntos escogidos al azar y podemos también comparar 
estos valores. 

Por último, las condiciones están delerminadas por la 
dimensión del dominio de definición do f, o sea, por la lon- 
gitud L del segmento que une los puntos х у z”. 

Según lo expuesto, todo problema concreto de búsqueda 
puede tener tres aspectos: 

1) ¿En qué grado se puede alcanzar el objetivo dadas 
las posibilidades y las condiciones? En el caso que nos ocupa 
esto significa lo siguiente. 
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Supongamos que podemos realizar л cálculos sucesivos 
de la función f escogiendo los puntos correspondientes a 
nuestro parecer. ¿En qué puntos debemos calcular los valores 
de la función para poder localizar el punto z con la máxima 
exactitud y cuál es esta exactitud? 

2) ¿De qué posibilidades debomos disponer para alcan- 
zar nuestro objetivo dadas las condiciones? 

En nuestro problema esta pregunta se puede concretar 
así. Supongamos que protendemos determinar el punto de 
mínimo = de la función / con una exactitud e dada, osea, 
encontrar un punto = tal que т quede comprendido entre 
ж —e y т + е. ¿Cuántos cálculos de f serán necesarios y en 
qué orden? 

3) ¿Qué condiciones serán suficientes para alcanzar el 
objetivo dadas las posibilidades? 

Ahora se trata de conocer el máximo intervalo L de va- 
riación de f (о sea, el valor máximo de la diferencia z” — a) 
que garantice la posibilidad de determinar el punto de 
mínimo de ў con la precisión dada, empleando para ello п 
observaciones. 

4. Hablando en rigor, tendremos que considerar parale- 
lamente dos problemas. a; 

Рог un lado, podemos buscar el punto de mínimo z y 
también el valor f (2) que toma en él la función. 

Por otro lado, podemos interesarnos sólo por el punto z 
sin ocuparnos del valor f (2). 

Salta a la vista que los objetivos del primer problema 
(llamémoslo problema A) son más amplios que los del se- 
gundo (problema B). Por consiguiente, es natural esperar 
que: 

—dadas las posibilidades y las condiciones, el objetivo 
del problema А se pueda alcanzar en menor grado que el 
objetivo del problema B (dados el número л y la longitud L, 
en el problema B se logra un e menor que en el problema A); 

—para alcanzar los objetivos de ambos problemas en el 
mismo grado, siendo idénticas las condiciones, el problema 
А requiere mayores posibilidades (siendo iguales para ambos 
problomas el error e y la longitud £ del intervalo de varia- 
ción de la función, en el problema А п será mayor); 

—para alcanzar los objetivos de ambos problemas en el 
mismo grado, siendo idénticas las posibilidades, el problema 
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A requiere condiciones menos rígidas (los valores dados de 
п y de e corresponden en el problema A а unos valores de Г, 
menoros дие en el problema В). 

5. Para que, los problomas enunciados adquieran rigor 
matemático, es preciso detenerse en un detalle importante. 

Supongamos que nos interesan las posibilidades de deter- 
minar con exactitud e el punto de mínimo 2 en el segmento 
de Jongitud Г, (podemos aceptar, por supuesto, que el origen 
do este segmento es el punto 0 y que su extremo es el punto 
І). Supongamos también que se trata del problema А, o sca, 
que nos interesa tanto z como f (2). 

Podomos escoger el siguiente procedimiento para deter- 
minar ol punto 2. 

Tomamos entre 0 у L un punto cualquiera z y calcula- 
mos los valores de f сп los puntos z — Е, жу T + е, о sea, 


los valores 
1 (® — е), y fte 


(fig. 20). Por supuesto, dentro de la arbitrariedad con que 
se escoge =, aceptamos que ж — е >> 0 de modo que se puede 
dotorminar el valor f (z — e); aceptamos igualmonto que 
ses L. 
Puedo darse el caso 
f (æ — e) >f (1) <f (2 + e). 

Ello significará que la función f, decreciente en х — 8, es 
creciente en = + e. Poro, para pasar del decrecimiento al 
crecimiento debemos tocar necesariamente el valor mínimo. 
Por eso, en nuestro caso este valor se alcanza en un punto хт 
comprendido entre z — e y = + е. Es decir, х dista de т 
en e todo lo más de modo que = es el valor aproximado bus- 
cado para 2. En este caso han bastado tres observacionos 
para determinar el punto z. Tal situación, repetimos, puede 
darse. Pero no existe seguridad alguna de que efectivamente 
se dará. Ys más, si la longitud L es grande y e es pequeño, 
este fenómeno será bastante inesperado. Todo lo contrario, 
lo más natural en este caso es que la función f tomo en los 
tres puntos escogidos unos valores relativamente grandes 
alcanzando su mínimo en otro lugar muy distinto. Es decir, 
tres observaciones pueden resultar suficientes y también 
insuficientes. 
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Pero necesitamos un plan de acción que inevitablemente 
nos permita determinar = con la exactitud e cualquiora que 
sea la posición do este punto т. Tales planes existen. Por 
ejemplo, calculemos uno tras otro los valores 


1@), 706), 10), --. (54) 


hasta llegar а / (ғғ), donde (r +- 1) ғ ез mayor que L 
(fig. 21). El valor buscado será, claro está, el punto ke que 
Corresponde al menor de los valores de la sucesión (5.1). 


тазы 47 0726 de den, 


FIG. 20 FIG. 21 


Poro lo que nos interesa en los problemas considerados 
no es determinar un plan que siempro, incluso en los casos 
más desfavorables, permita determinar т con la exactitud 
requerida, sino construir el más económico de estos planes, 
o sea, el plan «mejor dentro de las condiciones peores». Las 
condiciones más desfavorables se dan cuando llega al máximo 
el número de valores de la función f que debemos calcular, 
De la misma forma, el plan más económico es el que permite 
alcanzar el objetivo con el monor número de cálculos de la 
función. 

Por eso, ө] plan «mojor dentro de las condiciones peo- 
res» se denomina a veces plan minimáximo, Nosotros emplea- 
remos el término óptimo. 

Por su esencia, las oporaciones que recomienda el plan 
óptimo (tanto en este como en otros problemas semejantes) 
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están orientadas a la búsqueda más adecuada del mínimo 
que «se oculta» de nosotros y «procura situarse procisamonte 
en un lugar donde no lo buscamos». Lo dicho no tiene 
nada que ver con la mística ni con las supersticiones; es 
simplemente la característica de la actuación mejor en las 
condiciones peores. 

6. Es importante subrayar que no siempre existe el plan 
óptimo. Por ejemplo, en el problema B no existe el plan 
óptimo. 

En efecto, sea Г, = 2 y sea п = 2. ¿Qué exactitud pode- 
mos garantizar? 

Supongamos que los oxtremos de nuestro segmento son 0 
y 2. Tomemos un número arbitrario, poro pequeño, œ y 
calculemos los valores do la función f en los puntos 1 — с 
y A + а. Si os 


1(1—a<f( +a), 

el punto buscado = se halla entre 0 y 1 + о; si 
11-%>1(+a), 

Z se encuentra entro 4 — a y 2. 


Pongamos 


ita 


2=—5 


еп el primer caso |у! 
= ((—а)+2 _3—@ 
r= =A 


en el segundo. е 

En el peor de los casos, z difierc del punto exacto de 
mínimo de la función fen += . Haciendo tender æ al сего, 
reducimos el error. Pero œ no puedo ser igual а 0 (porque 
coincidirán entonces los puntos 1 — a y 1 +4 y la com- 
paración del valor f (1 — о) con el valor f (1 + a), igual 
al primero, no ofrecerá información alguna). Por eso, el 


Р 1 А 
error será siempre mayor (ue = aunque podemos aproximarlo 


a este número cuanto queramos. 

En la situación descrita todo valor positivo de a deter- 
mina un plan. Cuanto más próximo sea о a 0, mejor será 
el plan. Pero como para todo æ > 0 existe un número posi- 


95 


tivo menor, cualquiera que sea el plan existe otro mejor. Es 
decir, el problema B no tiene plan óptimo. 

Sin embargo, existen para el problema B planes «casi 
óptimos» cuyos resultados sólo admiten una mejora insig- 
nificante. Hablando con más precisión: cualquiera que sea 
y > 0, existe un plan Р, cuyo error no puede mejorar en 
más de y ningún otro plan. 

7. El plan determinado por la sucesión (5.1) no es el 
óptimo si e es suficientemente pequeño en comparación 
con la longitud Г del segmento. Ateniéndonos a esto plan, 
tendremos que realizar r cálculos en las condiciones peores. 

Procedamos, sin embargo, de otro modo. Calculemos 
únicamente los siguientes términos de la sucesión (5.1): 


1(0), 4 (28), /(4%),..., 


determinemos el menor de los términos де esta sucesión, 
digamos f(2ke), y calculemos los valores f ((2k — 1) e) 
y f ((2k + 1) e). Salta a la vista que, con exactitud e, z 
es el valor (2% — 1) e, 2ke, ó (2k + 1) e que corresponde 
al menor valor de f. En las peores condiciones, este nuevo 


plan conduco al objetivo en ++? pasos aproximadamente. 


Si r es grande, este número es considerablemente menor 
que el número de cálculos que requiere el primer plan. 

Por consiguiente, el plan inicial no es el óptimo ni tam- 
poco lo es el segundo (por estas mismas razones). 

Pero bay una diferencia esencial ontre los planes prime- 
ro y segundo: una parte de los puntos en los que el segundo 
plan recomienda calcular los valores de la función se fijan 
de antemano, mientras que la elección de los restantes está 
condicionada por los valores ya calculados de la función. 
Intuitivamente queda claro que la elección de las operacio- 
nes óptimas siempre debe estar condicionada por la infor- 
mación que suministran los cálculos ya realizados, En este 
sentido el segundo plan es más perfecto que el primero. Este 
segundo plan también puede ser perfeccionado y continuando 
estos perfeccionamientos sucesivos Педагіатоз, al fin y al 
cabo, al plan óptimo. 

Al localizar el mínimo de la función, es natural comparar 
todo valor nuevo obtenido para la función con los valores 
obtenidos en las observaciones anteriores. Por eso, la elec- 
ción del punto en el que ha de realizarse el cálculo siguien- 
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te (o la decisión do interrumpir los cálculos) estará condi- 
cionada, en primer lugar, por los puntos en los que hemos 
calculado ya los valores de la función y, en segundo lugar, 
por estos valores de la función. 


Salta a la vista que este proceso de cálculo sucesivo de los valo- 
res de la función f se dotermina plenamente por una correspondencia 
que, para todo Е > 0, asigna a colecciones arbitrarias de números 
жу, та, |» Za y a los valores de la función ў en estos puntos otro 


punto ту+ү о la decisión de interrumpir ol proceso tomando como z 
un punto determinado. Esta correspondencia suele denominarse 
función solvente. 

Todo plan determina una función solvente y, al mismo tiempo, 
toda función solvento determina un plan. La función solvente es, en 
esencia, la descripción precisa y formalizada del plan. Por ejemplo, 
la función solvente quo dotormina el primero do los planes del punto 
anterior haco corrospondor todo punto 0 < k < r al punto (k + 1) e 
y el número r a la terminación del proceso. 

El concepto de función solvente es uno de los más importantes 
en las Matemáticas modernas. Pero, debido а su volumen, no daromos 
aquí su dofinición exacta. 


8. Supongamos que el objetivo del plan P consiste en 
determinar con ol mínimo error y a base de n observaciones 
el punto т que ofrece el mínimo a la función ў оп un intor- 
valo de longitud Г. Lo llamaremos plan de п pasos. 

Supongamos ahora que un plan Р de п pasos permite 
determinar z en el segmento de longitud Z con exactitud 
є. Esta exactitud depende del propio plan Р y también de 
п y de L. Por eso, podemos considerarla como una función 
de Р, п y L e indicarla por тд (л, L) on el caso del probloma 
А y por t(n, L) tratándose del probloma B. Por tp (п, L) 
entendremos en adolante cualquiera de las expresiones 
xé (п, L) o тр(п, L) (pero, por supuesto, la misma dentro 
de un razonamiento concreto). 

En el caso del problema A, un plan Р, de п pasos, que 
permite determinar el mínimo de f en el segmento de longi- 
tud L, es óptimo si тё (л, Г) no es mayor que тё (п, L) 
cualquiera que sea el plan P, es decir, si 


Th (n, L) KTE (п, L). 
Podemos expresar esto también así 
т, (п, L)= mín 16 (n, L). (5.2) 
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Por consiguiente, el número KAGE L} ya no es una 
característica del plan sino una característica del propio 
problema (a saber, dol problema que consiste en determinar 
el punto de mínimo de la función f mediante л pasos en el 
segmento de longitud L). Como este número no depende de 
ningún plan y sólo dependo de n y de L, podemos indicarlo 
рог т^ (п, L). 

En cl problema B la situación es algo más complicada. 
Como hemos visto, no existe un plan óptimo que garantico 
en las condiciones peores el error mínimo. Pero existe un 
error al que podemos aproximarnos cuanto queramos esco- 
giendo planes convenientes. Este error, que es natural de- 
nominarlo error límite, también depende sólo de las condi- 
ciones del problema de modo que es lógico indicarlo por 
q” (n, L). Cualquier plan conduco а un error mayor 


Y (n, L) < tP (n, L) 


у, po no podemos escribir ahora una igualdad análoga 
a (5.2). 

Anticipándonos a la exposición, diremos quo ol resul- 
tado de todos los razonamientos de oste parágrafo (a veces 
difícilos) consiste еп obtener unas expresiones explícitas 
para т^ (п, L) y q? (п, L). Como veremos, en estas expre- 
siones aparecen los números de Fibonacci: 


o (5.3) 
«P (n, L) =z Я (5.4) 


De aquí se deduce que la renuncia a determinar el valor 


$ iå = 1 
mínimo de la función pormite aumentar en Быз vecos la 


s, A ГА rm ntt 
exactitud de localización del punto de mínimo. Para n su- 
ficiontemente grande esla razón, como hemos visto en el 


punto 13 del $ 1, se aproxima a 2 = 1,236 lo que da un 23% 


más de exactitud. 

9. Por supuesto lo que importará en Lodos los razona- 
mientos posteriores es la razón de los números L y e y no 
sus valores. concretos. Esta razón representa ol error relativo 
que so comete al delerminar la posición de т. Dada esta 
razón y escogida convenientemente la unidad de medición 
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рага = (o sea, la unidad de medición dol segmento), podemos 
escoger arbitrariamente uno de los números L o e. 

Esta observación lleva a la siguiente conclusión instruc- 
tiva. 

El cambio de la unidad de medición en el eje z influye 
por igual en el valor numérico de la longitud Z del segmento 
y en el error de localización del punto buscado, cualquiera 
que sea el plan Р. En otras palabras, para todo А positivo 
se Моле 


tp (n, М) =p (п, L). (5.5) 


Idénticamente, si para describir е] plan que permite deter- 
minar el punto de mínimo expresamos Ја posición de los 
puntos en unidades de longitud relativas (y no absolutas), 
esto no influirá оп el carácter óptimo del plan: los planes 
óptimas seguir iéndolo y los demás no se harán óptimos. 

De aquí se deduce directamente que toda dilatación 
(contracción) uniforme dol intervalo de definición de la 
función f conduce sólo a una «transformación de semejanza» 
del plan óptimo pero no altera su carácter de plan óptimo. 

Por consiguiente, los errores тр (л, L} y тр (п, AL) que 
figuran en (5.5) se obtionen aplicando diferentes planes pero 
también so pueden obtener con un mismo plan «bransformán- 
dolo semejantemento». 

10. Después de estas consideraciones previas, ya harto 
dilatadas, pasemos a detorminar el plan óptimo en el pro- 
blema A y a demostrar las fórmulas (5.3) y (5.4). 

Lema. Cualesquiera que sean п >1 y L, existe un plan 
de п pasos que permite encontrar el punto de minimo = de la 
función f (de un mínimo) en el segmento,de longitud L emplean- 
do п pasos у que posee las propiedades siguientes: 

4) en cada paso se considera un segmento x'2”; 

2) en el primer paso se calcula el valor de la función Реп 
uno de los puntos 1" L б = L; 

Uns? Uns 

3) al iniciar cualquier k-ésimo paso siguiente (o sea, para 

1 < k < п) se conoce el valor de f en uno de los puntos 


n=r + Ce (07—12) 0 а=2 4 T e—a’) (5.6) 


4) en el k-ésimo paso (1 < k < n) se calcula el valor de la 
función en el otro punto (5.8); 
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5) en el k-ésimo paso (1 < Е < п) se comparan los núme- 
ros f (2) y f (xo); si es f (ху) < Í (24), en el (Е + 1)-ésimo paso 
se considera el segmento x'xy y si es f (ту) > f (xy), se consi- 
dera el segmento тух". 

Demostración. Apliquemos la inducción según л. 

Si n = 1, nuestro segmento es el que va de 0 a L, el 


valor de la función f se calcula en el punto E L= у по 


hay pasos posteriores. 

Supongamos ahora que para cualquier segmento ha sido 
demostrada la existencia de un plan de п pasos con las 
propiedades señaladas en el lema. Construyamos el plan 
do л + 1 pasos que nos interesa comprobando, al mismo 
tiempo, ol cumplimiento de las condiciones del loma. En 
cada paso consideraremos un segmento 2'z”. 


En el primer paso escogemos el punto т = “2£Z y оп 


Uns 
L y compara- 


иһ 
Un+3 
mos los valores f (x,) y f (т) de la función. Si f (21) < f (23), 
pasamos al segmento comprondido entre 0 у z, (dosempe- 
дардо 0 el papel do x' y z, el papel до 2"); si se tiene f (ду) > 
> (=), pasamos al segmento comprendido entre т, у L 
(tomando 2; como z’ у L сото х"). En ambos casos la lon- 


el segundo paso escogemos el punto =, = 


gitud del segmento considerado es ты L. 
п+ 


Realizados estos dos pasos, estaremos, respecto al 
segmento considerado, en las mismas condiciones que 
dospués de realizar el primer paso en un proceso de n pasos. 

Efectivamente, en el segmento de longitud кем L se 

na: 
conoce el valor de la función f en el punto que dista 
q І de uno de sus extremos. Por esto, podemos emprender 
n43 
este proceso de л pasos y llevarlo а cabo. En virtud de la 
hipótesis inductiva, podemos aceptar que para los últimos п 
pasos se cumplen las condiciones 3), 4) y 5). Luego, resta 
sólo analizar las condiciones en que comienza y se realiza el 
segundo paso. Pero, salta a la vista que el punto ГА 
nt: 
la misma forma quo la primera de las expresiones (5.6) en 
el caso Ё = 2 зі en ésta se toma n + 1 en lugar de n; el 
т» 
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Бы Е р 
punto $2 L que escogemos desempeña, en la situación 


n+3 
correspondiente, el papel de la sogunda expresión. 
i Соп, esto queda demostrado el paso inductivo y también 
el lema. 

11. El plan de n pasos, cuya existencia hemos demostrado 
en el lema anterior, se denomina plan de Fibonacci de п pa- 
sos о, abreviando, plan Fp. 

Teorema. 1) £l plan F, es el único plan óptimo de п pasos. 


L 
Unsz 


2) 17, (n, L)= 


Demostración. Apliquemos la inducción según n. 
Consideremos primero un plan de un paso que consiste 


en escoger como 2 un punlo 2 del intervalo comprendido en- 
Lro 2' y w". Es evidenle que en las condiciones más desfavo- 
rables el error puede alcanzar el valor del máximo de los 


números 2" — 7 ó F — л'. Si estos números son distintos, el 
pea DE Р 5 
error máximo pasa de q si los números son iguales, el error 


РЕР Р L 
máximo es igual а =. 
Es decir, F, es el plan óptimo de un paso y 


A0, =t., 


Si n = 2, el plan F, consiste en calcular y comparar los 
valores / (тї) yi (42) , escogiendo para = el punto 


$us (8л) (8ш) у 


$2 si (4)>1($). 


Salta a la vista que cl error máximo en la determinación del 


д» L Г, 
valor exacto de т llega en este caso а ыз 


L 
th (2, D=. 


Cualquior otra elección del punto conduce a errores mayores. 
Hemos demostrado, así, la base de la inducción. 
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Supongamos ahora que el plan de Fibonacci F, tiene la 
propiedad señalada cn el teorema y consideremos los pla- 
nes де п + 1 pasos. 

Realizadas en el plan F,+, las dos primeras observacio- 
nes de la función f y comparados sus dos valores encontra- 
dos, reduciremos el probloma а la aplicación del plan Fp 


en el segmento de longitud = L conociendo el valor de Ја 


n+3 
función f en un punto; en las peores condiciones esto con- 
duce al error 


14 йз Lasa А Unsa L L 
Fn (m, ZL) == n, L) = 22 -— = —, 
i ( из Иляз 02) Un+3 Чазз  Un43 


Por consiguiente, 
L 
üna 7 


Tenes (+A, L)= 


Resta demostrar que el plan F,+, es óptimo. 
Tomemos con este fin los valores de la función / en dos 
puntos arbitrarios 2; y Za (concretando, aceptaremos que 
2, < Za). Comparados los valores f (ту) у f (2), tendremos 
que buscar el punto 2 en el segmento comprendido entre 0 
ух, o en el segmento correspondiente а los puntos Z, y L. 
i 
ена ип 
a< Tat 


y f (&) > f (Es), tendremos que aplicar un plan do п pasos 
para determinar el punto de mínimo de f оп el segmento 
de longitud L — 7, mayor que 


L— Uns р, = Uns nal y la y, 
Ча+з Un+a Una 


Si el punto 7, ocupa incluso la posición más favorable en 
esto segmento, el error en su localización será, debido a la 
hipótesis inductiva, mayor que 22. 
"таз 
Razonamientos semejantes permiten vor que todo plan 
que comienza con la elección de un punto 


Б> 
ASA? 
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también conduce, en circunstancias desfavorables corrospon- 
dientes, a un error en la determinación de z mayor quo el 
del plan Fati 
Supongamos ahora que 
Р Unas 
tD AL. 
> Ча+з 

Si el punto 2 se encuentra efectivamente entre 0 y Z,, рага 
localizarlo nos quedan п — 1 observaciones, mientras que 
la longitud del segmento que contiene cse punto es mayor 


que т L. Por consiguiente, incluso cl plan Fp- (quo en 


Uny 
estas condiciones cs, por hipótesis, óptimo) conduce a un 
error mayor que 


Unyi Unti 
тА (ns, quit) еч A 
Eras Una Г а ‚2 


L L 


=н с „ 


Шпаз Üns Una 


Análogamente se considera cl caso 


Unga L. 
ria 
Por consiguiente, Г, +, es el plan óptimo y hemos demostrado 
el teorema. 
Es decir, el único punto de mínimo de la función / pue- 
de ser localizado mediante n observaciones en el segmento 


de longitud Г, con un error que по pasa de E. 


п, 

Por озо п observaciones bastan рага determinar el pun- 
to de mínimo de la función f con cl error e, o con un error 
menor, si la longitud del segmento no pasa de єз з. 

Finalmente, para estar seguros do que el punto de mí- 
nimo de la función f queda localizado en el segmento de 
longitud Ё con un error que no pasa de e es necesario un nú- 
mero л de observaciones tal que 


L 
itn L шя 


Homos respondido de osta forma a todas las preguntas 
planteadas en el punto 3. 

12. Es fácil obtener la solución del problema В basán- 
dose en la solución dada para el problema A. 
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Supongamos que tenemos un segmento de longitud L. 
Realicemos los n — 2 pasos primeros del plan de Мыса 


Е, 1. Obtendremos entonces un segmento de longitud - 
con extremos en unos puntos z' y 2” conociendo, además, 
el valor de f en uno de los puntos z; = z’ + 


2 = 
Unys Ы 


FIG. 22 FIG. 23 


=r + „=, Consideremos el primero de estos casos (el 
nt, 
otro se analiza de un modo análogo). 

Supongamos, pues, que se conoce ol valor f (x,). Tomemos 
un número y de valor absoluto menor que —>, caleulemos 
el valor f (£, — y) (será el (n — 1)-£simo Valor calculado 
para la función f) y comparemos los valores / (21) y 
F(t, — ү). se 

Si f (z) </ (12 y) (fig. 22), está claro que = se encuen- 
tra entre x' y x, — y. Calculemos el valor 


ере) (а) 


(este será ol último, n-ésimo, valor calculado para la fun- 
ción f). 
Si se tiene 


102—5) <) 


(en la fig. 22 hemos indicado este caso соп la cruz x), el 
punto т se halla entre a' y ka Pongamos 
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El error que cometemos al determinar así = no pasa de la 
mitad de la longitud del segmento comprendido entre g’ 


y 21, 0 sea, no pasa de . Si ез 


жыл 
а=) >i) 


(el caso o en la fig. 22), el punto т queda situado entre 
t — + y 2; — ү. Tomando 

= 1 

т z(a- +(а@—т)], 


cometemos un error que no pasa de 


Нето) 
_ 22—84 т hb Y 
2 E ы 4° 


Sea ahora f (ду) > f (za — y) (fig. 23). Entonces 2 está 
entre д y a”. 
Calculemos f (2) (01 último valor calenlado para f). 
Si 
Па — ү) < f (23) 
(el caso o de la fig. 23), el punto z зе encuentra entre туу 
Ze; tomando 7 = za + 2)), cometemos un orror de 


L 


z(e —1)= Жы todo lo más. 


Por último, si 
Í (22 — Y) > Í (22) 
(01 caso X de la fig. 23), el punto т so halla entre =, — y y 
z"; tomando 7 = yy lu" + (za — y)], cometemos un error 
que no pasa de 


fna ЖЕ & y 
giles (+ y) TIN 
Es decir, en el peor de los casos nuestro error puede llegar 
E ыо зр Чү ы A 
реЗ ү> буа р al ү < 0. Sin embargo, 
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como la elección del número y depende de nosotros, pode- 


mos aproximar el error a tanto como queramos. 


Фил 


М L 
Sólo resta demostrar que el error ¿¿— no puede ser 
тн 


disminuido. 

Pero del teorema del punto 11 se doduce que cualquier 
modificación en los primeros п — 2 pasos del plan descrito 
conduce al aumento de la longitud del segmonto donde se 
realizan los cálculos posteriores para localizar el punto de 
mínimo y, por ende, conduce al aumento del error máximo. 
Resta sólo mostrar que son óptimas Jas operaciones que se 
realizan en los dos últimos pasos. 

Señalemos, ante todo, que la modificación de Jas ope- 


raciones descritas puede consistir en que para = so tome no 
el punto medio del segmento, donde efoctivamente se halla 
ese punto, sino otro punto. Está claro que el error posible 
sorá igual entonces a la parte mayor del segmento, es decir, 
el error aumenta. Luego, debemos necesariamente escoger 
el punto medio del segmento. 

Además, podemos realizar el último cálculo de f en un 
punto que no sea próximo а =; (a Ty, respectivamente). Pe- 
ro el error posible en este caso aumentará proporcionalmente 
a la distancia entre estos puntos. 

Por último, 10 mismo ocurre si para el penúltimo cálcu- 
lo de la función f se escoge un punto alejado de z, (respec- 
tivamonte do z,). 

Es docir, ninguna modificación del plan descrito podrá 


уч ы L 
hacer disminuir el error posible en menos de ¿—. Con os- 
n+ 


to queda resuelto cl problema B. 
El lector podrá responder a todas las demás preguntas 
planteadas en el punto 3 con relación al problema B. 

* 13. En los puntos anteriores, además de describir el plan 
de búsqueda, hemos dado precisiones acerca del plantea- 
miento del problema, enunciados sobre el concepto del plan 
óptimo y fundamentos del carácter óptimo del plan cons- 
truido. Talos disgresiones son elementos inseparables de 
cualquier razonamiento matemático que tiene como fin, 
además de explicar el proceso, demostrar que este proceso es 
precisamente el que nos interesa. En muchos casos se pre- 
cisa, sin embargo, la descripción exacta de las operaciones 
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como tales y pierde su importancia toda la argumentación 
de las mismas; por ejemplo, cuando se ha solucionado ya 
un problema y se trata aplicar el método empleado. En 
estos casos, más que la base matemática de la justeza de la 
solución, necesitamos instrucciones precisas, que no dejen 
lugar a ninguna ambigiiedad, sobre el modo de aplicar ese 
método, 
El plan de la búsqueda más exacta del punto de mínimo 
æ para la función f en el segmento desde x' hasta z” en el 
caso del problema A, cuando sólo se trata de alcanzar los 
objetivos «prácticos» señalados, se asemeja al plan que per- 
mite definir la especie de una planta mediante el clasifi- 
cador botánico. (Notemos que la clasificación de una planta 
es también búsqued .) Adquiere la forma siguiente (si no se 
indica a qué punto se debe pasar, ha de pasarse al siguiento): 
4°. Comparar iyn: 
а) si n= 1, pasar al punto 2% 
b) sin>1, pam al punto 4°. 
a-r 


2. Calcular z= 


3". Calcular ў (2) y concluir el proceso. 
4°. Calcular 


u 
= 2 4 ("r 
шта ) 


‚Ж an 
n=r a (a =z’). 


5°. Calcular f (х,) y f (za). 
6°. Comparar 2 y n: 
a) si n = 2, pasar al punto 7°; 
b) si n>2, pasar al punto 10°. 
7°. Comparar f (т) y Í (23): 
а) si f (21) < f (х), pasar al punto 8°; 
b) si f (z) > Í (2), pasar al punto 9. 
8°, Tomar z = х, y concluir el proceso. 
9”. Tomar z = =, y concluir el proceso. 


10”. Comparar f (21) y f (<p): 


a) si f (2) <f (zo), pasar al punto 11%; 
b) si (21) > f (23), pasar al punto 14°. 
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11°. Indicar т, por т”, 
дү рог Zo, 
n—á por л. 
12°. Calcular 
та 4 (da). 


С 


43°. Calcular / (21) y pasar al punto 6°. 
14”. Indicar 
Z, por 2, 
х, рог 21, 
п — 1 рог п. 
5°. Calcular 
mal (a). 


16°. Calcular f (z,) y pasar al punto 6°. 

14. Esta descripción del plan óptimo de la búsqueda del 
mínimo de la función f os absolutamente exacta у no deja 
lugar a licencia alguna. Aplicado a cada función concreta f, 
al segmento desde z’ hasta z” y al número п señala una suce- 
sión precisa do operaciones. Sin embargo, esta descripción 
es bastante enrevesada y difícil do abarcar. 

Por eso damos otra descripción de este plan en forma de 
un esquema (fig. 24). 

Tales esquemas suelen Патагзо bloque. La elaboración 
del esquema bloque es, comúnmente, la primera etapa en 
la elaboración del programa para la computadora. 

45. Para concluir, veamos un ejemplo de aplicación del 
plan descrito en los puntos 13 y 14 buscando mediante 5 
cálculos en el segmento desde 1 hasta 2 el punto = que ofrece 
el mínimo a la función 


= +y. 


Anticipemos una observación importanto. 

La búsqueda del punto que ofrece el mínimo (o el máxi- 
mo) de una función dada en forma analítica (о sea, mediante 
una fórmula que permite calcular los valores de la función) 
vs preferible realizar empleando no los métodos de la Teoría 
de la búsqueda, sino otros métodos, más adaptados а osta 
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2% 


Teta (хх 
ii 77) 


PA 
жыл Ж (a 
тех шы (за? 


” 
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situación, que forman parte del Cálculo diferencial. Por eso, 
дере tenerse en cuenta que nuestro ejemplo es puramonte 
ilustrativo. El Cálculo diferencial permite encontrar fácil- 
monte que en este caso 2 ={/ 4 = 1,5874011... Nosotros 
obtendremos una aproximación mucho más tosca. Sin em- 
bargo, cuando de antemano no se conoce nada acerca de la 
función (a excepción de que pasa del crecimiento al decre- 
cimiento) o si las expresiones que la definen son muy com- 
plejas, los métodos del Cálculo diferencial no se pueden apli- 
car y la Teoría de búsqueda resulta un instrumento útil. 

4%, Comparando л == 5 y 1, tenemos л 5 1, y, por eso, 
pasamos al punto 4°. 

4°. Calculamos 


ar (00) = 14 q (21) 4,3840, 
tya + (a) 147 0—0) = 1,61538. 
5°, Calculamos 
1а) = +V 7 =f (1,38461) = 
= 0,72222 + 1,17670 = 1,89892, 
Ha) = + х= (1,61538) = 
= 0,61905 + 4,27093 = 4,89003. 


6%, Comparando n = 5 y 2, tenemos n 5 2 y, рог ево, 
pasamos al punto 40°. 
10°. Comparando 


f (z1) = 1,89892 y f (z,) = 1,89003 


vemos que у (21) > f (xp); pasamos por eso al punto 14. 
14°. Indicamos 


тү >. = 1,38461, 
Z, > ху = 1,61538, 
п= 4. 
15°. Calculamos 
n=r + El (s'r) 


= 1,38464 ++ (2—1,38461) = 1,76927. 
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18°. Calenlamos 
а) = БУ = /(1,76927) = 
=0,58522 + 1,33012 = 1,89534 
y pasamos al punto 0°. 
6°. Comparamos п = 4 y 2; puesto que л 5 2, pasamos 
al punto 10°. 
10”. Comparamos / (х1) = 1,89003 y / (=,) = 1,89534; 
puesto que f (x,)< / (27), pasamos al punto 11° 
11°. Indicamos 
T, > x" = 1,716923, 
зу > 2 = 1,61538, 


12°. Calenlamos 
n=r 4 EFR (z"—x')= 
=1,38461 +40 ¿76923 — 1,38461) = 1,53846. 
13°. Calcnlamos 


tys = 
ба) тг +з = /(1,53846) = 
= 0,65000 -}+ 1,24035 = 1,89035 
y pasamos al punto 6°. 
6”. Comparamos љ = 3 y 2; puesto que n + 2, pasamos 
al punto 10°. 
10°. Comparamos 
$ (ду) = 1,89035 y } (£4) = 1,89003; 
puesto que f(x) > f (za), pasamos al punto 14. 
14°. Indicamos 
т 27 = 1,53846, 
2, > 21 = 1,61538, 
п= 2. 
15°. Calculamos 
заа pE (0—20) 


=1,53846 + 2. (1,7692 —1,53846)=1,69234. 


ИП 


16°. Caleulamos 
на) =- У 1(1,09231)= 
=0,59091 + 1,30089 = 1,89170 


y pasamos al punto 6”. 

6% Comparando п y 2, tenemos п = 2 y pasamos al 
punto 7°. 

7°. Comparamos 


Í (ху) = 1,89003 y f (22) = 1,89170; 


puesto que f (21) < f (х1), pasamos al punto 8”. 

8”. Tomamos т = 1,61538. 

En virtud del teorema del punto 11, el valor encontrado 
para т difiere de la posición exacta del punto de mínimo en 
LL 0, 077 todo lo más. Do hecho ol error 

nss ШТ 

comotido es menor: es igual a 0,028. Nótese que el valor 
obtenido como mínimo de la función f, o sea, f (z), es igual a 
1,89003 y difiere sólo en 0,00015 del valor mínimo exacto 
de f, igual a 


1 D=- AV ®=-р V 11,8808, 


De aquí se deduce que durante el cálculo los valores de = 
se за determinar con menor precisión que los valores 
de f. 

Esta conclusión no tiene nada de extraño por sí misma. 
En efecto, la exactitud límite con la que determinamos los 
valores de = depende de la exactitud con la que podemos de- 
terminar en nuestras condiciones el valor del punto de mí- 


nimo т (sabemos que esta exactitud es igual a ==) En 


cambio, los valores de la función f deben buscarse con la 
exactitud que permita comparar dos valores suyos determi- 
nando cada vez el valor mínimo y el valor máximo. Рог 
eso, si los valores f (а) y f (b) difioren considerablemente 
y si esta diferencia se observa ya al calcular toscamente 
f(a) y f(b), podemos determinarlos con poca precisión. 
Al contrario, sì los valores f (a) y f (b) son próximos, debe- 
mos realizar cálculos más precisos para determinar el ma- 
yor. Puesto que al principio (antes de comenzar los cálcu- 
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los) desconocemos la diferencia entro los valores comparados 
do la función, podemos «по dar en el blanco» y calcularlos 
con exactitud insuficiente para decidir cuál do estos valo- 
res es el mayor. En este caso habrá que repetir los cálculos 
realizáudolos con mayor precisión lo que exigirá esfuerzos 
complementarios. 

Todo lo dicho plantea la necesidad de estudiar el pro- 
blema sobre la posibilidad de «dirigir la exactitud» en el 
proceso de cálculo. Sin embargo, estos problemas son bas- 
lante complejos y no entran ya directamente en el tema de 
muestro libro. 4 
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